LeetCode:26.删除有序数组中的重复项

26. 删除有序数组中的重复项 - 力扣(LeetCode)

目录

题目:

思路:

代码+注释:

每日表情包:


题目:

思路:

没啥特殊的,老老实实双指针遍历数组,(快慢指针)

代码+注释:

由于是遍历原地(双指针)所以时O(n)空O(1)

cpp 复制代码
int removeDuplicates(int* nums, int numsSize) {
    int* pslow = nums, *pcur = nums;//双指针(快慢指针)
    while(pcur != nums + numsSize){//好理解,就判断条件和返回值需要画图判断一下
        if(*pslow == *pcur ){
            pcur++;
        }
        else{
            pslow++;
            *pslow = *pcur;
            pcur++; 
        }
    }
    return pslow - nums + 1;
}

每日表情包:

点点赞吧,求求啦,生活不易,施舍博主一个赞吧!(你不交是吧,看上图)

相关推荐
董董灿是个攻城狮4 小时前
AI视觉连载8:传统 CV 之边缘检测
算法
RuoZoe9 小时前
重塑WPF辉煌?基于DirectX 12的现代.NET UI框架Jalium
c语言
AI软著研究员11 小时前
程序员必看:软著不是“面子工程”,是代码的“法律保险”
算法
FunnySaltyFish11 小时前
什么?Compose 把 GapBuffer 换成了 LinkBuffer?
算法·kotlin·android jetpack
颜酱12 小时前
理解二叉树最近公共祖先(LCA):从基础到变种解析
javascript·后端·算法
地平线开发者1 天前
SparseDrive 模型导出与性能优化实战
算法·自动驾驶
董董灿是个攻城狮1 天前
大模型连载2:初步认识 tokenizer 的过程
算法
地平线开发者1 天前
地平线 VP 接口工程实践(一):hbVPRoiResize 接口功能、使用约束与典型问题总结
算法·自动驾驶
罗西的思考1 天前
AI Agent框架探秘:拆解 OpenHands(10)--- Runtime
人工智能·算法·机器学习
HXhlx1 天前
CART决策树基本原理
算法·机器学习