Leetcode 283.移动零

原地操作：将数组中的0移动到末尾并保持非零元素顺序

原创已于 2024-02-28 20:29:53 修改 · 431 阅读

9 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #算法

于 2024-02-28 17:13:47 首次发布

本文介绍了一个编程问题，要求在不复制数组的情况下，将给定数组`nums`中的所有0移动到末尾，同时保持非零元素的相对顺序。提供了一个使用额外数组存储非零元素，然后填充0的解决方案，并挑战读者能否减少操作次数。

题目：

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

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

示例 1:

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

示例 2:

输入: nums = [0]
输出: [0]

提示:

1 <= nums.length <= 104
-231 <= nums[i] <= 231 - 1

进阶：你能尽量减少完成的操作次数吗？

题解：

这题其实很简单，就是多用一个数组，把非零元素按顺序先存起来，然后再后面补零就可以了

代码如下：

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