【LeetCode刷题】- 移动零

最新推荐文章于 2025-09-03 15:26:51 发布

原创最新推荐文章于 2025-09-03 15:26:51 发布 · 273 阅读

0 ·

CC 4.0 BY-SA版权

C/C++学习同时被 3 个专栏收录

63 篇文章

订阅专栏

leetCode

46 篇文章

订阅专栏

LeetCode刷题系列

46 篇文章

订阅专栏

本文介绍了一种高效的算法，用于将数组中的所有零元素移动到数组的末尾，同时保持非零元素的相对顺序不变。该算法仅需遍历数组一次，并通过交换元素的位置实现目标，大大提高了处理效率。

Task:

在这里插入图片描述

思路

遍历一次数组，将数组中非零元素与此时数组中第一个零元素交换位置。

代码：

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