LeetCode系列283—移动零

题意

283. 移动零

题解

方法一：朴素方法

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

方法二：双指针

左指针指向当前已经处理好的序列的尾部，右指针指向待处理序列的头部。
右指针不断向右移动，每次右指针指向非零数，则将左右指针对应的数交换，同时左指针右移。
注意到以下性质：

1. 左指针左边均为非零数；
2. 右指针左边直到左指针处均为零。
   因此每次交换，都是将左指针的零与右指针的非零数交换，且非零数的相对顺序并未改变。

class Solution {
public:
    void moveZeroes(vector<int>& nums) {
        int n = nums.size(), left = 0, right = 0;
        while (right < n) {
            if (nums[right]) {
                swap(nums[left], nums[right]);
                left++;
            }
            right++;
        }
    }
};

作者：LeetCode-Solution
链接：https://leetcode-cn.com/problems/move-zeroes/solution/yi-dong-ling-by-leetcode-solution/
来源：力扣（LeetCode）
著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。

参考

移动零