【Leetcode 每日一题】80. 删除有序数组中的重复项 II

问题背景

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

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

数据约束

  • 1 ≤ n u m s . l e n g t h ≤ 3 × 1 0 4 1 \le nums.length \le 3 \times 10 ^ 4 1≤nums.length≤3×104
  • − 1 0 4 ≤ n u m s [ i ] ≤ 1 0 4 -10 ^ 4 \le nums[i] \le 10 ^ 4 −104≤nums[i]≤104
  • n u m s nums nums已按升序排列

解题过程

这题和 移动零 思路是很类似的,还可以进一步扩展到使每个元素出现次数不超过某个阈值,只要修改传入的参数即可。

大体的思路是遍历并维护,不断地当前的遍历位置将元素覆盖到维护的位置就可以了。

具体实现

java 复制代码
class Solution {
    public int removeDuplicates(int[] nums) {
        return manage(nums, 2);
    }

    private int manage(int[] nums, int k) {
        int res = 0;
        for (int num : nums) {
            if (res < k || nums[res - k] != num) {
                nums[res++] = num;
            }
        }
        return res;
    }
}
相关推荐
雾里看山1 小时前
顺序表VS单链表VS带头双向循环链表
数据结构·链表
大千AI助手3 小时前
DTW模版匹配:弹性对齐的时间序列相似度度量算法
人工智能·算法·机器学习·数据挖掘·模版匹配·dtw模版匹配
好好研究4 小时前
学习栈和队列的插入和删除操作
数据结构·学习
YuTaoShao5 小时前
【LeetCode 热题 100】48. 旋转图像——转置+水平翻转
java·算法·leetcode·职场和发展
生态遥感监测笔记5 小时前
GEE利用已有土地利用数据选取样本点并进行分类
人工智能·算法·机器学习·分类·数据挖掘
Tony沈哲5 小时前
macOS 上为 Compose Desktop 构建跨架构图像处理 dylib:OpenCV + libraw + libheif 实践指南
opencv·算法
刘海东刘海东6 小时前
结构型智能科技的关键可行性——信息型智能向结构型智能的转变(修改提纲)
人工智能·算法·机器学习
pumpkin845146 小时前
Rust 调用 C 函数的 FFI
c语言·算法·rust
挺菜的7 小时前
【算法刷题记录(简单题)003】统计大写字母个数(java代码实现)
java·数据结构·算法