Move Zeroes[LeetCode 283]

最新推荐文章于 2024-04-28 08:36:43 发布

原创最新推荐文章于 2024-04-28 08:36:43 发布 · 182 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode

算法设计与分析同时被 2 个专栏收录

24 篇文章

订阅专栏

编译原理

5 篇文章

订阅专栏

本文介绍了一种使用C++实现的零移位算法，该算法通过遍历数组并交换非零元素的位置来将所有零元素移动到数组的末尾。此方法能够有效地对数组进行重新排序，并且不需要额外的空间。

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

Ans

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