【初级算法】8.移动零

题目：

给定一个数组 nums, 编写一个函数将所有 0 移动到它的末尾，同时保持非零元素的相对顺序。

例如， 定义 nums = [0, 1, 0, 3, 12]，调用函数之后， nums 应为 [1, 3, 12, 0, 0]。

注意事项:

必须在原数组上操作，不要为一个新数组分配额外空间。
尽量减少操作总数。
 

贡献者:
特别感谢 @jianchao.li.fighter 用于添加此问题并创建所有测试用例。

1.解题思路：

本题比较简单，设置双指针即可，cur指向所有非零元素，next为遍历数组的下一个元素。将数组遍历完成后，即可完成相关的功能实现。

 

class Solution {
public:  
    void moveZeroes(vector<int>& nums) {
        int cur = 0;
        int next = 0;
        
        while(next < nums.size()){
            if(nums[next]!=0){
                nums[cur] = nums[next];
                cur++;
            }
            next++;
        }
        
        for(int i = cur;i < nums.size();++i){
            nums[i] = 0;
        }
        
    }
};