283. 移动零(C++实现)

题目

283. 移动零

---

思路

1. 先把0移除：双指针解决，和leetcode27一样思路
2. 再往数组后面填充0

---

class Solution {
public:
    void moveZeroes(vector<int>& nums) {

        //移动0的思路：
        /*
        先把0移除：双指针解决，和leetcode27一样思路
        再往数组后面填充0      
        */
        int dst = 0;
        int src = 0;

        while(src <nums.size()){
            if(nums[src] != 0){
                nums[dst] = nums[src];
                dst++;
                src++;
            }
            else{
                src++;
            }
        }
        //往数组后面填充0
        while(dst <nums.size()){
            nums[dst++] = 0;
        }        
    }
};