C++ LeetCode 283 移动零

最新推荐文章于 2024-11-10 11:36:42 发布

Mr.禾

最新推荐文章于 2024-11-10 11:36:42 发布

阅读量212

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode 文章标签： leetcode 指针

本文链接：https://blog.youkuaiyun.com/qq_24447809/article/details/108986455

LeetCode 专栏收录该内容

66 篇文章

订阅专栏

本文介绍了一种将数组中所有零元素移动到末尾同时保持非零元素相对顺序的算法。提供了三种实现方法：暴力版本、两次遍历及双指针法、一次遍历法。这些方法有助于理解不同算法效率及其应用场景。

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

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

示例:

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

暴力版本

class Solution {
public:
    void moveZeroes(vector<int>& nums) {
        vector<int>::iterator it;
        it=nums.begin();
        int n=nums.size();
        for(int i=0;i<n;i++,it++)
        {
            if(*it==0)
            {
                  nums.erase(it);
                  it--;
                  nums.push_back(0);
            }
              
        }
    }
};

两次遍历

双指针

class Solution {
public:
    void moveZeroes(vector<int>& nums) {
       int i,j;
       for(i=0,j=0;i<nums.size();i++)
       {
           if(nums[i]!=0)
                nums[j++]=nums[i];//第一次遍历，指针j记录非0的个数，全部移到数组前面
       }
       for(;j<nums.size();j++)
       {
           nums[j]=0;//非0数已经排到前面，数组后面全赋值0
       }
    }
};

一次遍历

把非0元素全部交换到前面去

class Solution {
public:
    void moveZeroes(vector<int>& nums) {
       int i,j;
       for(i=0,j=0;i<nums.size();i++)
       {
           if(nums[i]!=0)
            {
                if(j<i)//避免首位的交换i==j
                {
                    nums[j]=nums[i];
                    nums[i]=0;
                }
                j++;
            }
       }
      
    }
};