leetcode 283. 移动零

最新推荐文章于 2025-08-16 00:47:01 发布

原创最新推荐文章于 2025-08-16 00:47:01 发布 · 153 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #c++

leetcode 专栏收录该内容

103 篇文章

订阅专栏

博客介绍了用C++解决Move Zeroes问题，采用双指针法，实现一次遍历，时间复杂度为O(n)，且未使用额外空间。运行时间12ms，超过99.76%的C++在线提交；内存使用9.5MB，优于59.39%的提交。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Runtime: 12 ms, faster than 99.76% of C++ online submissions for Move Zeroes.

Memory Usage: 9.5 MB, less than 59.39% of C++ online submissions for Move Zeroes.

相当于一次遍历，O（n）时间复杂度。没有用额外空间。

//双指针法补0
//可以用双指针的情况：
//同一个数组，不用额外的空间

class Solution {
public:
    void moveZeroes(vector<int>& nums) {
    //双指针法补0
    //可以用双指针的情况：
    //同一个数组，不用额外的空间  
    int i=0,j=0;//i始终大于等于j
    for(;i<nums.size();i++)//i用来遍历
    {
        if(nums[i]!=0)//需要赋值给nums[j]
        {
            if(i!=j)
            {
                nums[j]=nums[i];
            }
            j++;
        }
        
    }
    while(j<nums.size())
    {
        nums[j++]=0;
    }
    }
};