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

每日表情包:

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

相关推荐
进击的小头2 分钟前
实战案例:51单片机低功耗场景下的简易滤波实现
c语言·单片机·算法·51单片机
czy87874751 小时前
const 在 C/C++ 中的全面用法(C/C++ 差异+核心场景+实战示例)
c语言·开发语言·c++
咖丨喱1 小时前
IP校验和算法解析与实现
网络·tcp/ip·算法
罗湖老棍子2 小时前
括号配对(信息学奥赛一本通- P1572)
算法·动态规划·区间dp·字符串匹配·区间动态规划
fengfuyao9852 小时前
基于MATLAB的表面织构油润滑轴承故障频率提取(改进VMD算法)
人工智能·算法·matlab
机器学习之心2 小时前
基于随机森林模型的轴承剩余寿命预测MATLAB实现!
算法·随机森林·matlab
一只小小的芙厨2 小时前
寒假集训笔记·树上背包
c++·笔记·算法·动态规划
庄周迷蝴蝶2 小时前
四、CUDA排序算法实现
算法·排序算法
以卿a2 小时前
C++(继承)
开发语言·c++·算法
I_LPL2 小时前
day22 代码随想录算法训练营 回溯专题1
算法·回溯算法·求职面试·组合问题