LeetCode 283. 移动零

思路#

方法：双指针#

令i = 0，循环遍历数组，直到i指向第一个值为0的元素
令j = i + 1, 循环遍历数组，直到j指向第一个值非0的元素
swap(nums[i],nums[j])
重复上述流程，直到i或j大于题中给出的数组长度

class Solution {
public:
    void moveZeroes(vector<int>& nums) {
        int i = 0, j;
        while(i < nums.size() && j < nums.size()) {
            //找到第一个值为0的下标i
            while(nums[i] != 0) {
                ++i;
                if(i >= nums.size()) {
                    return;
                }
            }

            j = i + 1;  //从i后面开始找
            if(j >= nums.size()) {
                return;
            }

            //找到第一个值不为0的下标j
            while(nums[j] == 0) {
                ++j;
                if(j >= nums.size()) {
                    return;
                }
            }

            swap(nums[i], nums[j]);
        }

    }
};

复杂度分析：#

时间复杂度：O(n)
空间复杂度：O(1)