Leetcode283. 移动0

题目

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

示例:

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

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

C++代码

#include <iostream>
#include <vector>
#include <map>
#include <set>
using namespace std;
class Solution {
public:
    void moveZeroes(vector<int>& nums) {
        int i = -1, j = -1;
        int size = (int)nums.size();
        while (++j < size) {
            if (nums[j]!=0) nums[++i] = nums[j];
        }
        while (++i < size && (nums[i] = 0) == 0);
    }
};

int main(int argc, const char * argv[]) {
    // insert code here...
    vector<int> vec {0,1,0,3,12};
    Solution solution;
    solution.moveZeroes(vec);
    for (auto item: vec) cout << item << " "; cout << endl;
    vec = {2, 1};
    solution.moveZeroes(vec);
    for (auto item: vec) cout << item << " "; cout << endl;
    return 0;
}

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/move-zeroes