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

每日表情包:

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

相关推荐
小学卷王20 分钟前
复试day25
算法
样例过了就是过了28 分钟前
LeetCode热题100 和为 K 的子数组
数据结构·算法·leetcode
二年级程序员29 分钟前
单链表算法思路详解(下)
c语言·数据结构·算法
HAPPY酷40 分钟前
C++ 成员指针(Pointer to Member)完全指南
java·c++·算法
Sunsets_Red1 小时前
浅谈随机化与模拟退火
java·c语言·c++·python·算法·c#·信息学竞赛
Felven1 小时前
A. Add and Divide
数据结构·算法
Frostnova丶1 小时前
LeetCode 67. 二进制求和
算法·leetcode
上海锟联科技1 小时前
DAS 与 FBG 振动监测对比:工程应用中该如何选择?
数据结构·算法·分布式光纤传感
星火开发设计1 小时前
模板参数:类型参数与非类型参数的区别
java·开发语言·前端·数据库·c++·算法
白太岁1 小时前
操作系统开发:(9) 从硬件复位到程序执行:如何编写符合硬件动作的启动文件与链接脚本
c语言·汇编·嵌入式硬件·系统架构