Letcode(10)移动零

题目

给定一个数组 nums，编写一个函数将所有 0 移动到数组的末尾，同时保持非零元素的相对顺序。
请注意 ，必须在不复制数组的情况下原地对数组进行操作。

示例 1:
输入: nums = [0,1,0,3,12]
输出: [1,3,12,0,0]

示例 2:
输入: nums = [0]
输出: [0]

解答

class Solution {
public:
    void moveZeroes(vector<int>& nums) {
        int zero_index = 0;
        int tmp = 0;
        bool zero_isExist = false;
        for (int i=0; i<nums.size(); ) {
            if (nums.at(i) == 0) {
                if (!zero_isExist) {
                    zero_index = i;
                    zero_isExist = true;
                }
            } else {
                if (zero_isExist) {
                    tmp = nums.at(i);
                    nums.at(i) = nums.at(zero_index);
                    nums.at(zero_index) = tmp;
                    zero_isExist = false;
                    i = zero_index;
                    continue;
                }
            }
            i++;
        }
    }
};