leetcode 283 move zero

最新推荐文章于 2024-08-12 13:11:47 发布

司曹龙学编程

最新推荐文章于 2024-08-12 13:11:47 发布

阅读量229

点赞数

CC 4.0 BY-SA版权

分类专栏：一、数组问题文章标签： kleetcode283

本文链接：https://blog.youkuaiyun.com/langxue4516/article/details/81331332

一、数组问题专栏收录该内容

14 篇文章

订阅专栏

本文介绍三种方法实现将数组中的所有零元素移动到数组的末尾，同时保持非零元素的相对顺序不变。方法一使用额外的空间，而方法二和三则实现了原地操作，其中方法三通过交换元素进一步减少了操作次数。

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

Given an array nums, write a function to move all 0's to the end of it while maintaining the relative order of the non-zero elements.

Example:

Input: [0,1,0,3,12]
Output: [1,3,12,0,0]

Note:

You must do this in-place without making a copy of the array.
Minimize the total number of operations.

方法一：思路：使用一个动态数组临时数组用来存储非0的元素；然后再赋值回原数组；

code:

class Solution {
public:
    void moveZeroes(vector<int>& nums)
    {
        int n=nums.size();
        vector<int>temp;
        for(auto i:nums)
            if(i)
                temp.push_back(i);
        for(int i=0;i<temp.size();i++)
            nums[i]=temp[i];
        for(int i=temp.size();i<n;i++)
            nums[i]=0;
        return ;
    }
};

方法二：思路设置一个index=0；每当遇到一个非0的元素就直接赋值到nums[index++]=nums[i];

其余的全部设置为0；

code：

 void moveZeroes(vector<int>& nums)
    {
        int n=nums.size();
        int k=0;
        for(int i=0;i<n;i++)
        {
            if(nums[i])
                nums[k++]=nums[i];
        }
        for(int i=k;i<n;i++)
            nums[i]=0;
        return ;
    }

方法三：遍历到第i个元素后保证[0...i]中所有的非0元素

都按照顺序排列在[0...k]中；

同时[k..i]为0；

每次操作都是把到k的全部设置为非0的值

code：

 void moveZeroes(vector<int>& nums)
    {
        int n=nums.size();
        if(n==0||n==1)
            return ;
        int k=0;
        for(int i=0;i<nums.size();i++)
            if(nums[i])//只有在不为0的时候才做运算，不为0直接循环；
            {
                if(i!=k)
                    swap(nums[k++],nums[i]);
                else //i==k
                    k++;
            }
        return ;
    }