leetcode做题笔记80删除有序数组中的重复项 II

给你一个有序数组 nums ,请你**原地** 删除重复出现的元素,使得出现次数超过两次的元素只出现两次 ,返回删除后数组的新长度。

不要使用额外的数组空间,你必须在 原地修改输入数组并在使用 O(1) 额外空间的条件下完成。

说明:

为什么返回数值是整数,但输出的答案是数组呢?

请注意,输入数组是以**「引用」**方式传递的,这意味着在函数里修改输入数组对于调用者是可见的。

你可以想象内部操作如下:

复制代码
// nums 是以"引用"方式传递的。也就是说,不对实参做任何拷贝
int len = removeDuplicates(nums);

// 在函数里修改输入数组对于调用者是可见的。
// 根据你的函数返回的长度, 它会打印出数组中 该长度范围内 的所有元素。
for (int i = 0; i < len; i++) {
    print(nums[i]);
}

思路一:模拟题意

cpp 复制代码
int removeDuplicates(int* nums, int numsSize){
    if (numsSize == 0) return false;
    int j=1,k=1;
    for (int i=1;i<numsSize;i++){
        if (nums[i] != nums[i-1]){
            nums[k++] = nums[i];
            j = 1;            
        }else{
            j++;
            if (j == 2){
                nums[k++] = nums[i];
            }
        }
    }
    return k;
}

分析:

本题已经将数组内数排列好了,可以考虑直接对每个相同的数进行计数,当记的数超过2时放置后面的数,多的重复数则不放入数组并被后面数代替。

总结:

本题涉及数组应用,将重复数代替即可解决,注意题目所给空间复杂度为O(1)

相关推荐
大学生亨亨10 分钟前
go语言八股文(五)
开发语言·笔记·golang
এ᭄画画的北北2 小时前
力扣-234.回文链表
算法·leetcode·链表
无敌小茶3 小时前
Linux学习笔记之动静态库
linux·笔记
DXM05214 小时前
牟乃夏《ArcGIS Engine地理信息系统开发教程》学习笔记3-地图基本操作与实战案例
开发语言·笔记·学习·arcgis·c#·ae·arcgis engine
wuqingshun3141594 小时前
蓝桥杯 11. 打印大X
数据结构·算法·职场和发展·蓝桥杯·深度优先
Humbunklung5 小时前
PySide6 GUI 学习笔记——常用类及控件使用方法(常用类矩阵QRectF)
笔记·python·学习·pyqt
wuqingshun3141595 小时前
蓝桥杯 2. 确定字符串是否是另一个的排列
数据结构·c++·算法·职场和发展·蓝桥杯
长沙火山6 小时前
9.ArkUI List的介绍和使用
数据结构·windows·list
1白天的黑夜17 小时前
贪心算法-2208.将数组和减半的最小操作数-力扣(LeetCode)
c++·算法·leetcode·贪心算法
AAAA劝导tx7 小时前
List--链表
数据结构·c++·笔记·链表·list