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)

相关推荐
luckyme_1 小时前
leetcode-代码随想录-链表-链表总结篇
leetcode·链表
柃歌1 小时前
【LeetCode Solutions】LeetCode 136 ~ 140 题解
数据结构·算法·leetcode
wusixuan1310042 小时前
图论学习笔记2
笔记·学习·图论
杰瑞学AI2 小时前
LeetCode详解之如何一步步优化到最佳解法:21. 合并两个有序链表
数据结构·python·算法·leetcode·链表·面试·职场和发展
石去皿2 小时前
力扣hot100 71-80记录
算法·leetcode·职场和发展
郭涤生2 小时前
Chapter 4: Encoding and Evolution_《Designing Data-Intensive Application》
笔记·分布式
xianduan_2 小时前
leetcode刷题记录44-208. 实现 Trie (前缀树)
算法·leetcode·翻译
zhuyixiangyyds2 小时前
day24学习Pandas库
笔记·学习·pandas
梭七y2 小时前
【力扣hot100题】(051)腐烂的橘子
算法·leetcode·职场和发展
kfepiza3 小时前
MGR 和 GPT 笔记250406
笔记·gpt