LeetCode283. Move Zeroes

题意

给一个数组，将0元素移动到数组末尾，要求保持in-place

方法

双指针

代码

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