leetcode 283. 移动零_leetcode283 移动零

方法一. 两次遍历

先将所有非零元素移至左边，后进行补零。

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

        for (int i = slow; i < nums.size(); i++)
            nums[i] = 0;
    }
};
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15

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

方法二. 一次遍历

class Solution {
public:
    void moveZeroes(vector<int>& nums) {
        int slow = 0, fast = 0;
        for (int fast = 0; fast < nums.size(); fast++) {
            if (nums[fast] != 0) {
                swap(nums[slow], nums[fast]);
                slow++;
            }
        }
    }
};
1
2
3
4
5
6
7
8
9
10
11
12

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