力扣第283题 移动零 双指针 c++简单易懂版

题目

283. 移动零

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

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

示例 1:

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

示例 2:

输入: nums = [0]
输出: [0]

提示:

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

解决

# 思路

> 遇到这个题目，可以使用双指针的方法来解决。具体思路如下：

>使用两个指针r和l，初始时都指向数组的开头。

遍历数组，当遇到非零元素时，将其移动到指针l的位置，并将l指针右移一位。

遍历完成后，将从l指针开始的所有元素置为0，即将剩余的位置都填充为0。

# 解题方法

> 在代码注释里OvO

# 复杂度

- 时间复杂度:

> $O(n)$ 其中n是数组的长度。因为只进行了一次遍历，每个元素最多被访问两次。

 

- 空间复杂度:

> $O(1)$ 因为只使用了常数级别的额外空间来存储指针和临时变量，不随输入规模增加而增加。

class Solution {
public:
    void moveZeroes(vector& nums) {
        int r = 0, l = 0;  // 初始化右指针和左指针

        while (r < nums.size()) {  // 遍历数组
            if (nums[r]) {  // 如果当前元素不为0
                swap(nums[l], nums[r]);  // 将非零元素移到左边，交换nums[l]和nums[r]
                l++;  // 左指针向右移动，指向下一个可能非零的位置
            }
            r++;  // 右指针向右移动，指向下一个待处理的元素
        }
    }
};

# Code

```C++ []

class Solution {

public:

    void moveZeroes(vector& nums) {

        int r = 0, l = 0;  // 初始化右指针和左指针

        while (r < nums.size()) {  // 遍历数组

            if (nums[r]) {  // 如果当前元素不为0

                swap(nums[l], nums[r]);  // 将非零元素移到左边，交换nums[l]和nums[r]

                l++;  // 左指针向右移动，指向下一个可能非零的位置

            }

            r++;  // 右指针向右移动，指向下一个待处理的元素

        }

    }

};

```