LeetCode每日一题(2020.11.19)移动零

LeetCode每日一题(2020.11.19)移动零

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

示例:

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

必须在原数组上操作，不能拷贝额外的数组。
尽量减少操作次数。

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/move-zeroes
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。
题目分类为简单题，先上代码：

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

因为题目要求要在原数组上操作，所以我直接遍历整个数组，分了两个遍历索引i和j，当nums[i]！=0时，直接赋值nums[j++]=nums[i]即可，当遍历结束后需要对后面i-j位赋值0。
结果：执行用时：8 ms, 在所有 C++ 提交中击败了91.02%的用户。内存消耗：9 MB, 在所有 C++ 提交中击败了33.87%的用户。