leetcode刷题第二天 283 movezero

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

示例:

输入: [0,1,0,3,12]
输出: [1,3,12,0,0]

class Solution {
public:
    /**
     * @param nums: an integer array
     * @return: nothing
     */
    void moveZeroes(vector<int> &nums) {
        // write your code here
        int n = nums.size();
        int start = 0;
        for(int i = 0; i < n; i++){
            if(nums[i] != 0){
                nums[start++] =nums[i];       
            }
        }
        for(int i = start; i < n; i++){
            nums[i] = 0;
        }
    }
};

思路就是遍历一遍，检查是不是0，如果不是就保留下来，是0就过，做后再把最后几位补充为0即可。