跟着Carl大佬学leetcode之283 移动零

本文分享了如何使用双指针策略解决LeetCode中的数组移动零问题,通过实际代码演示和分析时间复杂度,提供刷题过程的心得体会。
摘要由CSDN通过智能技术生成

来点强调,刷题是按照代码随想录的顺序进行的,链接如下https://www.programmercarl.com/本系列是记录一些刷题心得和学习过程,就看到题目自己先上手试试,然后看程序员Carl大佬的解释,自己再敲一遍修修补补,练题的小伙伴还是跟着大佬的解释比较系统


每日碎碎念

苦痛生活继续
hello LeetCode,今天还是数组移动元素专项刷题…


一、题目要求及测试点

283 移动零

给定一个数组 nums,编写一个函数将所有 0 移动到数组的末尾,同时保持非零元素的相对顺序。

请注意 ,必须在不复制数组的情况下原地对数组进行操作。
链接https://leetcode.cn/problems/move-zeroes/description/

测试点

示例 1:

输入: nums = [0,1,0,3,12]
输出: [1,3,12,0,0]

示例 2:

输入: nums = [0]
输出: [0]

提示

  1. 1 <= nums.length <= 1 0 4 10^4 104
  2. - 2 31 2^{31} 231 <= nums[i] <= 2 31 − 1 2^{31} - 1 2311

二、题解

自己上手

代码如下:

class Solution {
public:
    void moveZeroes(vector<int>& nums) {
        int slowIndex = 0; 
        int fastIndex = 0; 
        for (; fastIndex < nums.size(); fastIndex++){ 
            if (nums[fastIndex] != 0){ 
                nums[slowIndex] = nums[fastIndex]; 
                slowIndex++; 
            }
        }
        while (slowIndex < nums.size()){ 
            nums[slowIndex] = 0; 
            slowIndex++; 
        }
    }
};

在这里插入图片描述

来点无用总结:
时间复杂度O(n),比之前多了个填充0的操作…设想过再搞一个指针从末尾专门填0…这个想法被证明不能同时搞3个指针,因为方向不一致可能会修改有用的值

三、总结

1.相较于标准双指针,把后面数据清零了;
3.识别可用双指针题型。

  • 12
    点赞
  • 17
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

进击的lab681

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值