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;
}

每日表情包:

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

相关推荐
wuyk555几秒前
53.嵌入式开发中栈溢出的深度解析:从HardFault到解决方案
c语言·stm32·单片机
小陈phd33 分钟前
QAnything 阅读优化策略03——查询转换
算法
HHFQ39 分钟前
C语言学习笔记:命令行参数错误处理与可变参数机制
c语言
良木生香1 小时前
【C++初阶】STL—— Stack & Queue 从入门到精通:容器适配器、迭代器与经典面试题
java·开发语言·c++·算法·zookeeper
小小晓.1 小时前
C++小白记:vector
开发语言·c++·算法
tkevinjd1 小时前
力扣72-编辑距离
算法·leetcode·职场和发展
小刘学技术1 小时前
AI人工智能决策树分类器:原理、实现与应用
开发语言·人工智能·python·算法·决策树·机器学习·数据挖掘
syagain_zsx2 小时前
库制作与原理 · 链接知识笔记
c语言·c++·笔记·动态库·静态库
caimouse2 小时前
mm学习笔记_04:VAD树算法与地址空间分配
笔记·学习·算法·reactos
abcy0712132 小时前
flink窗口类型
开发语言·python·算法