LeetCode ——283. 移动零

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

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

注意事项:

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

让K = 0，然后依次找数组中不是0的数字，依次赋值在K处。再把从K开始，到数组尾部的位置赋值为0。

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