力扣热题283 移动零

言存2026-06-12 13:04

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

这道题是简单题，一开始想的是可以用双指针，维护两个指针，一个初始指向0，一个初始指向最后一位，从第一个开始遍历，如果是0的话，就交换这个值

cpp 复制代码

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

但是，忽视了题目的要求，保持非零元素的相对顺序；

重新考虑，应该是用快慢指针，slow用于保持下一个非零的位置，fast为当前的值，将交换0改为交换非零,即slow指的是元素正确位置

cpp 复制代码

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