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)

相关推荐
前进的李工13 小时前
Agent 学习笔记 15:Agent 怎样响应事件与中途打断?
人工智能·笔记·agent·openclaw·工具设计·gpt-6 astra·原生异步
老师我太想进步了202615 小时前
【数据结构-8】栈的实现
c语言·数据结构·算法
希和202716 小时前
51 单片机学习笔记:LCD1602、独立按键、I2C 与 AT24C02 掉电存储(江科大课程小白笔记)
笔记·单片机·学习
北风toto16 小时前
Spring Boot 常用注解 · 概要笔记
spring boot·笔记·后端
下一站春风里17 小时前
Spring IoC 控制反转 完整技术笔记
java·spring boot·笔记·spring
Pniubi18 小时前
力扣19 . 删除表的倒数第N个节点(栈)
算法·leetcode·职场和发展
一只大鸽子1 天前
游戏开发笔记4-像素画基础 轮廓-直线和曲线
笔记
小杨小杨、努力变强!1 天前
python学习笔记
笔记·学习
杨逢昌工厂6S管理1 天前
150-杨逢昌一线现场诊断笔记:越管一线越抵触背后的熵增机理与基准化治理
经验分享·笔记·职场和发展·学习方法
文丑颜不良啊1 天前
LeetCode2761~2780题目解析
java·leetcode