Leetcode Move Zeroes

最新推荐文章于 2025-12-06 07:43:37 发布

原创最新推荐文章于 2025-12-06 07:43:37 发布 · 222 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode

leetcode 同时被 2 个专栏收录

167 篇文章

订阅专栏

水题

112 篇文章

订阅专栏

本文介绍了一种算法，用于将数组中所有的零元素移动到数组末尾，同时保持其他元素的相对顺序不变。通过记录首个零元素的位置，并与非零元素进行交换实现。此方法简单高效。

题意：将所有的）移动到数组最后，其他元素保持不变。

思路：记录连续0开始的位置，将非零数不断与首个0交换，直到所有0都再尾部。

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