移动零
给定一个数组 nums,编写一个函数将所有 0 移动到数组的末尾,同时保持非零元素的相对顺序。
示例:
输入: [0,1,0,3,12]
输出: [1,3,12,0,0]
说明:
必须在原数组上操作,不能拷贝额外的数组。
尽量减少操作次数。
解法1:双指针法
class Solution {
public:
void moveZeroes(vector<int>& nums) {
int j=0;//指向未遍历数据中的第一个0
int k=0;//指向未遍历数据中的第一个非0数据
for(int i=0;i<nums.size();i++,k++)
{
while(j<nums.size()&&nums[j]!=0)
j++;
while(k<nums.size()&&nums[k]==0)
k++;
if(j==nums.size()||k==nums.size()) break;
else if(j>k) continue;
else
{
int temp=nums[j];
nums[j]=nums[k];
nums[k]=temp;
j++;
}
}
}
};
解法2:将非0数据前移,后面补0
class Solution {
public:
void moveZeroes(vector<int>& nums) {
int j=0;//当前写入的数据位
for(int i=0;i<nums.size();i++)
{
if(nums[i]!=0)
nums[j++]=nums[i];
}
while(j<nums.size())
{
nums[j++]=0;
}
}
};