数组二_移动零

自己写的代码：

  基本思路:

      看见“0”就删掉，并记一下删除的个数，最后在结尾把删除的“0”都补上。

class Solution {
public:
    void moveZeroes(vector<int>& nums) {
        int cunt = 0;
        for(int i = 0; i <nums.size();i++){
            while(nums[i] == 0 && nums.begin() != nums.end() && nums.begin()+i != nums.end()){//多加了一个条件
                nums.erase( nums.begin()+i);//
               cunt++;
            }

        }
        for(int j =0; j<cunt;j++){
            nums.push_back(0);
        }

     }
 };

 需要注意的问题：

      第一遍运行没有通过，因为while循环里面的语句写成了下面这个样子：

 while(nums[i] == 0 && nums.begin() != nums.end() )

      报错是运行到[1,0]这样的数组报错了，细想一下，如果是上面这样的代码话，当迭代器的指针指向[0]这个元素，发现符合while循环的条件，紧接着一条语句是erase();这条语句执行完之后，迭代器自然而然地指向后一个元素，但是，显然后面没有数组元素了。
所以编译器报错。

第二遍做：
      看了解题思路，尝试使用双指针，基本的思路是：left 和right 一起从头走，每次循环right都往前走一步，而left是0就停下来不走，直到right遇到非0，和left置换。

class Solution {
public:
    void moveZeroes(vector<int>& nums) {
        int left = 0;
        
        for(int right = 0;right<nums.size();right++){
            if(nums[left] == 0 && nums[right] != 0){
                swap(nums[left],nums[right]);
               
            }
            if(nums[left]!= 0){
                left++;
            }
        }
    }
};

学习到的知识：

官方解答：

class Solution {
public:
    void moveZeroes(vector<int>& nums) {
        int n = nums.size(), left = 0, right = 0;
        while (right < n) {
            if (nums[right]) {
                swap(nums[left], nums[right]);
                left++;
            }
            right++;
        }
    }
};

作者：LeetCode-Solution
链接：https://leetcode-cn.com/problems/move-zeroes/solution/yi-dong-ling-by-leetcode-solution/
来源：力扣（LeetCode）
著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。