LeetCode283. 移动零

283. 移动零

一、题目

给定一个数组 nums，编写一个函数将所有 0 移动到数组的末尾，同时保持非零元素的相对顺序。

请注意 ，必须在不复制数组的情况下原地对数组进行操作。

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

示例 2:
输入: nums = [0]
输出: [0]
1
2
3
4
5
6
7

提示:

• 1 <= nums.length <= 104
• -231 <= nums[i] <= 231 - 1

来源：力扣（LeetCode）
链接：https://leetcode.cn/problems/move-zeroes
著作权归领扣网络所有。

二、思路及代码

方法一：双指针法1

（1）双指针，right指针不断移动。
（2）如果left指向的值为0而right指向的值不为0，那么交换两者之后left向后移动一位。
（3）left保持活跃，如果不等于0就继续移动。（因为不移动的话就会在[1,0,1]这种类型出现的时候被卡住）。

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

双指针法2

（1）双指针，right指针不断移动。

（2）right不等于0的时候，直接和left交换，left向后移动一位。

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