hot 100 283. 移动零

无尽的罚坐人生2026-01-01 22:22

移动零

==问题描述==
==样例输入==
==样例输出==
==评测用例规模与约定==
==解析==
==参考程序==
难度等级

问题描述

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

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

样例输入

cpp 复制代码

nums = [0,1,0,3,12]

样例输出

cpp 复制代码

[1,3,12,0,0]

评测用例规模与约定

1 <= nums.length <= 10^4

-2^31 <= nums[i] <= 2^31 - 1

解析

就是把数组的所有0移动到数组最后的位置，但不能用多余空间，原地操作。所以我们用双指针的思想来操作，左指针指向的位置左边是非0数，右指针左边直到左指针都为0

另一种思路也是i和j分别指向数组的相邻的值，然后看i位置是不是0，是的话就再看j是不是0，如果不是就交换，保证了除了0外元素相对位置不发生变化，是的话就j移动到下一个位置，如果i不是0的话就i++，j=i+1

参考程序

cpp 复制代码

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

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

难度等级

⭐️（1~10星）

⭐️⭐️

以个人刷题整理为目的，如若侵权，请联系删除~