【C++刷题】力扣-#283移动零

题目

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

示例

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

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

解法

此题的有两个关键点：

1. 找到非零元素
2. 保持相对顺序

//1.判断元素是否是非零元素
//2.将非零元素按相对顺序依次存放在原数组中
//3.循环前两步直至数组遍历完成

代码

void moveZeroes(vector<int>& nums) {
    int idx = 0;
    int len = nums.size();
    for(int i = 0; i < len; i++) {
        if(nums[i] != 0) {
            nums[idx ++] = nums[i];
        }
    }
    for(int i = idx;i < len; i++) {
        nums[i] = 0;
    }
}