【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;
    }
}
相关推荐
姜不吃葱2 分钟前
【力扣热题100】哈希——两数之和
算法·leetcode·哈希算法·力扣热题100
AI4Sci.11 分钟前
在云服务器上基于lora微调Qwen2.5-VL-7b-Instruct模型(下)
人工智能·算法·机器学习·大模型·lora微调·大模型本地部署·qwen2.5-vl-7b
一只小风华~13 分钟前
JavaScript:数组常用操作方法的总结表格
前端·javascript·数据结构·vue.js·算法
TiAmo zhang38 分钟前
深度学习与图像处理 | 基于PaddlePaddle的梯度下降算法实现(线性回归投资预测)
图像处理·深度学习·算法
一匹电信狗1 小时前
【C++】手搓一个STL风格的vector容器
c语言·数据结构·c++·算法·leetcode·stl·visual studio
生信探索1 小时前
SeuratExtend 可视化教程(1):单细胞分析的高颜值绘图指南
算法
小小小白的编程日记1 小时前
C语言中的数据结构--栈和队列(2)
c语言·数据结构
李永奉1 小时前
C语言-数组:数组(定义、初始化、元素的访问、遍历)内存和内存地址、数组的查找算法和排序算法;
c语言·算法·排序算法
星辰大海的精灵1 小时前
深入解析 CopyOnWriteArrayList
java·后端·算法
逝雪Yuki2 小时前
Leetcode——11. 盛最多水的容器
c++·算法·leetcode·双指针