【力扣】 283. 移动零

最新推荐文章于 2025-08-13 22:03:49 发布

原创最新推荐文章于 2025-08-13 22:03:49 发布 · 58 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #算法 #数据结构

该文章介绍了一个使用双指针技术解决编程问题的实例，具体是将数组中的所有0移动到末尾，同时保持非零元素的相对顺序。提供的C++代码中，一个慢指针用于记录非零元素的位置，一个快指针遍历数组，遇到非零元素时将其移动到慢指针位置并递增慢指针。最后，剩余位置用0填充。由于要求原地操作，所以不使用额外的数据结构。

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

双指针法自己写的

一题目

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

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

示例 1:

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

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

二代码

思路：先去掉0，后把0补齐
疑问：为什么结尾不用return，void的原因？？

class Solution {
public:
    void moveZeroes(vector<int>& nums) {
        int slowI = 0, size = (int)nums.size();
        for (int fastI = 0; fastI < size; ++fastI){
            if (nums[fastI] != 0){
                nums[slowI++] = nums[fastI];
            }
        }
        while (slowI < size){
            nums[slowI++] = 0;
        }
    }
};