leetcode-283. 移动零

 

class Solution {
public:
    /*
     这里我们可以用第一个0当做这个中间点，
     把不等于0(注意题目没说不能有负数)的放到中间点的左边，等于0的放到其右边。
    */
    void moveZeroes(vector<int>& nums) {
        int j = 0;  // j 指向第一个0 
        // 
        for(int i = 0; i < nums.size(); i++){
            if(nums[i]!=0){
                int temp = nums[j];
                nums[j] = nums[i];
                nums[i] = temp;
                j++;
            }

        }  
    }
};