标签:right nums int pos 数组 移动 整形 left
具体题目如下:
我的思路:找到数组中第一个不为零的数组,然后将他移动至他的前一位数组不为零或者直接移动到角标为零的位置。(垃圾)
我的代码:
class Solution {
public void moveZeroes(int[] nums) {
if(nums.length==0||nums.length==1){ //此处考虑到数组大小为1或者为0都不需要移动
return;
}
for(int i=1;i<nums.length;i++){
while(i<nums.length&&(nums[i]==0)){ //移动到第一个不为零的数字的位置
i++;
if(i==nums.length) //考虑到如果直接移动到nums.length的位置,说明数组全部是0,不需要移动
return;
}
int pos=i;
//下面的代码时将遇到的不为零的数字移动至他的前一位数组不为零或者直接移动到角标为零的位置。
while(nums[pos-1]==0){
nums[pos-1]=nums[pos];
nums[pos]=0;
pos--;
if(pos==0)
break;
}
}
}
}
题解思路:
设置两个角标,分别为left=0,和right=nums.length-1
将left移动到为零的位置,将right移动到不为零的位置,然后将left+1到right位置的数组全部前移一位,这样就会抵消处于left位置上的0,然后如果left!=right说明还没有移动结束,还需要在数组的最后一位加上一个0,但是因为后面的零都一样,并且还需要改变位于right位置上的数字,所以直接将right位置上的数组改为0。然后重复上述操作。
class Solution {
public: void moveZeroes(vector<int>& nums) {
int left=0;
int right=(int)nums.size()-1;
while(right>left) {
while(left<right&&nums[right]==0) {
right--;
}
while(left<right&&nums[left]!=0) {
left++;
}
for(int i=left;i<right;i++) {
nums[i]=nums[i+1];
}
if(right!=left)
nums[right]=0;
}
}
};
标签:right,nums,int,pos,数组,移动,整形,left 来源: https://blog.csdn.net/qq_55855427/article/details/122117104
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。