leetcode hot100 之移动零

最新推荐文章于 2025-05-18 11:01:13 发布

smallplum123

最新推荐文章于 2025-05-18 11:01:13 发布

阅读量237

点赞数

分类专栏： LeetCode 文章标签： leetcode 算法动态规划

本文链接：https://blog.youkuaiyun.com/smallplum123/article/details/124927835

版权

LeetCode 专栏收录该内容

143 篇文章

订阅专栏

本文介绍了一个LeetCode题目，要求在不使用额外空间的情况下，将数组中的零移动到末尾，同时保持非零元素的相对顺序。解决方案是通过双指针法，遍历数组并移动非零元素，最后补足零。该算法实现时间复杂度为O(n)，空间复杂度为O(1)。

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

题目

给定一个数组，请将数组中的零移动数组末尾，并保持其他数字的相对顺序。

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

原题链接： https://leetcode.cn/problems/move-zeroes/

思路

直接遍历数组，不断地将非0数组移动到最前面，同时统计数组中零的个数。遍历完一遍数组后，再直接从数组末尾开始补相应的零即可。

复杂度分析
- 时间复杂度 O(n)。
- 空间复杂度 O(1)。

代码

class Solution {
public:
    void moveZeroes(vector<int>& nums) {
        int prev = 0;
        int count = 0;
        for (int i = 0; i < nums.size(); i++) {
            if (nums[i] == 0) {
                count++;
            }
            else {
                nums[prev] = nums[i];
                prev++;
            }
        }
        for (int i = nums.size() - count; i < nums.size(); i++) {
            nums[i] = 0;
        }
    }
};