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

每日表情包:

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

相关推荐
冯诺依曼的锦鲤几秒前
从零实现高并发内存池:TCMalloc 核心架构拆解
c++·学习·算法·架构
Thomas_Lee_OR4 分钟前
多Agent路径规划 LaCAM for multi-agent path finding (MAPF)
算法·路径规划·仓储机器人·mapf
一切皆是因缘际会12 分钟前
可落地数字生命工程:从记忆厮杀到自我意识觉醒全链路,AGI内生智能硅基生命心智建模
人工智能·深度学习·算法·机器学习·ai·系统架构·agi
nlpming23 分钟前
opencode Agent 详解
算法
江南十四行27 分钟前
排序算法进阶:直接插入排序(简单排序)与希尔排序
数据结构·算法·排序算法
nlpming27 分钟前
opencode System Prompt 构建机制 & AGENTS.md注入机制
算法
nlpming28 分钟前
opencode - 安装和配置
算法
nlpming32 分钟前
opencode 内置工具
算法
nlpming33 分钟前
opencode - 常用命令&自定义命令
算法
CoderCodingNo34 分钟前
【CSP】CSP-J 2021真题 | 插入排序 luogu-P7910 (适合GESP四-六级及以上考生练习)
数据结构·算法·排序算法