leecode-283-移动零-算法题解

二进制星轨2026-03-21 13:16

0 引言

此题来自leecode-283-移动零，采用快速排序的一种思维进行解题，整个代码时间复杂度O(n)，空间复杂度O(1)。

1 方法

这里要求我们在不复制数组的前提下，对原数组进行操作，从而使数组能除去0之外的元素都按照原先的顺序排列。

我想到的办法类似快速排序，因为这里其实就分为两种情况，一种为0，另外一种非零，那么就可以用两个指针分别表示这两种元素，即可完成要求。

其中，i 和 j 分别代表0和非0的界限，以及遍历数组的下标，这里我们可以用 0 当做这个中间点，把不等于 0(注意题目没说不能有负数)的放到中间点的左边，等于 0 的放到其右边。这的中间点就是 0 本身，所以实现起来比快速排序简单很多，我们使用两个指针 i 和 j，只要 nums[i]!=0，我们就交换 nums[i] 和 nums[j]

2 C++示例代码

cpp 复制代码

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

        }
};