Leetcode283 移动零

最新推荐文章于 2023-12-02 20:26:39 发布

CM_Z

最新推荐文章于 2023-12-02 20:26:39 发布

阅读量181

点赞数

分类专栏： LeetCode 文章标签： leetcode 数组算法 c++

本文链接：https://blog.csdn.net/weixin_45821747/article/details/114434948

版权

LeetCode 专栏收录该内容

1 篇文章 0 订阅

订阅专栏

该博客介绍了LeetCode第283题《移动零》的解决方案，主要采用双指针法。左指针用于跟踪已处理的非零元素，右指针遍历数组，当遇到非零元素时与左指针位置的元素交换，并将左指针右移。这种方法保持了非零元素的原始顺序，时间复杂度为O(n)。提供的代码实现简洁明了，适合初学者参考。

摘要由CSDN通过智能技术生成

Leetcode283 移动零

题目：
在这里插入图片描述

解法一：

双指针解法（官方题解）

思路：

使用双指针，左指针指向当前已经处理好的序列的尾部，右指针指向待处理序列的头部。

右指针不断向右移动，每次右指针指向非零数，则将左右指针对应的数交换，同时左指针右移。

注意到以下性质：

左指针左边均为非零数；

右指针左边直到左指针处均为零。

因此每次交换，都是将左指针的零与右指针的非零数交换，且非零数的相对顺序并未改变。

代码实现：

1、不需要用指针指向数组元素，直接利用数组下标即可。
2、Leetcode给的函数模板中利用了vector，因此边界判断可以直接使用如下

int n=nums.size()

3、swap() 函数

（自己画一下执行过程辅助理解）

完整代码：

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