【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 numsi \le 10 ^ 4 −104≤numsi≤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;
    }
}
相关推荐
LK_073 小时前
【力扣】142. 环形链表 II |Python
python·leetcode·链表
Pniubi3 小时前
力扣21合并两个有序链表
算法·leetcode·职场和发展
AIgorithmGEEK3 小时前
std::unordered_map 与 std::unordered_set:接口、算法技巧与权衡 (速查)
c++·算法·哈希表·负载因子·桶·unordered_map·unordered_set
文丑颜不良啊4 小时前
LeetCode3341~3360题目解析
java·leetcode
上海潭龙东海科技有限公司5 小时前
智慧堆场动态模型三维实时孪生重构智能管控
大数据·网络·数据库·算法·重构
Rain的Java大神之路6 小时前
把数组本身变成哈希表:原地哈希搞定 LeetCode 41「缺失的第一个正数」
java·后端·leetcode
阿庆_AI研发工程师7 小时前
Stanford CS336 Lecture 10:大语言模型推理与性能优化
算法
用户7341681035487 小时前
基于MindSpore的深度残差收缩网络程序
算法
Pniubi8 小时前
力扣239.滑动窗口最大值(优先队列)
算法·leetcode·职场和发展
青少儿编程课堂9 小时前
第十八届蓝桥杯青少组图形化真题 + 全国青少年信息素养大赛 + 电子学会图形化考级:校园泡泡堂大挑战解析
c++·python·算法·bfs·信息学竞赛