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

每日表情包:

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

相关推荐
全栈工程师修炼指南几秒前
Nginx | 负载均衡策略:一致性哈希算法实践
运维·算法·nginx·负载均衡·哈希算法
Jerryhut6 分钟前
sklearn函数总结六——特征降维 压缩数据 - 特征提取(PCA&LDA)
人工智能·算法·机器学习·scikit-learn·sklearn
啊森要自信11 分钟前
【C++的奇迹之旅】map与set应用
c语言·开发语言·c++
apcipot_rain18 分钟前
CCF算法能力大赛T3 暴力法 反思
算法
前端小白在前进29 分钟前
力扣刷题:有效的括号
算法·leetcode·职场和发展
EXtreme3533 分钟前
算法深潜:链表中的生死之环(LeetCode 141 & 142 详解)
数据结构·算法·leetcode·链表·快慢指针·数学证明·带环链表
2301_8035545237 分钟前
Pimpl(Pointer to Implementation)设计模式详解
c++·算法·设计模式
leoufung43 分钟前
LeetCode 211:设计添加与搜索单词的数据结构(Trie + DFS)
数据结构·leetcode·深度优先
吃西瓜的年年1 小时前
2. C语言核心语法
c语言
Dream it possible!1 小时前
LeetCode 面试经典 150_图的广度优先搜索_蛇梯棋(93_909_C++_中等)(广度优选搜索)
c++·leetcode·面试·广度优先