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)

相关推荐
先做个垃圾出来………25 分钟前
差分数组(Difference Array)
java·数据结构·算法
dragoooon342 小时前
[数据结构——lesson5.1链表的应用]
数据结构·链表
1白天的黑夜13 小时前
哈希表-49.字母异位词分组-力扣(LeetCode)
c++·leetcode·哈希表
神里流~霜灭4 小时前
(C++)数据结构初阶(顺序表的实现)
linux·c语言·数据结构·c++·算法·顺序表·单链表
愚润求学4 小时前
【贪心算法】day7
c++·算法·leetcode·贪心算法
要开心吖ZSH5 小时前
软件设计师备考-(十六)数据结构及算法应用(重要)
java·数据结构·算法·软考·软件设计师
大筒木老辈子5 小时前
Linux笔记---协议定制与序列化/反序列化
网络·笔记
草莓熊Lotso5 小时前
【C++】递归与迭代:两种编程范式的对比与实践
c语言·开发语言·c++·经验分享·笔记·其他
zhong liu bin6 小时前
MySQL数据库面试题整理
数据结构·数据库·mysql
我爱挣钱我也要早睡!8 小时前
Java 复习笔记
java·开发语言·笔记