LeetCode 283. 移动零

最新推荐文章于 2023-03-13 10:13:29 发布

鲤鱼酒酒

最新推荐文章于 2023-03-13 10:13:29 发布

阅读量70

点赞数

分类专栏：刷题文章标签： leetcode 算法职场和发展

本文链接：https://blog.csdn.net/virtual_YL/article/details/129297077

版权

刷题专栏收录该内容

94 篇文章 0 订阅

订阅专栏

LeetCode 283. 移动零

原题
思路
代码
运行截图
收获

原题

LeetCode 283. 移动零

思路

双指针，左指针指向处理好的序列尾，右指针指向未处理的序列头，中间都是处理好的零。右指针遇到非零数后，与左指针交换，两个指针都往后移，若遇到零，直接往后移，直至全部处理好了。

代码

class Solution {
public:
    void moveZeroes(vector<int>& nums) {
        int n = nums.size();
        int l = 0, r = 0;
        while (r < n) {
            if (nums[r]) {
                swap(nums[l], nums[r]);
                l++;
            }
            r++;
        }
        return;
    }
};