LeetCode88-删除有序数组中的重复项

题目

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

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

代码

java 复制代码
class Solution {
    public int removeDuplicates(int[] nums) {
        int n = nums.length;
        if (n <= 2) {
            return nums.length;
        }
        int slow = 2, fast = 2;
        while (fast < n) {
            if (nums[slow - 2] != nums[fast]) {
                nums[slow] = nums[fast];
                slow++;
            }
            fast++;
        }
        return slow;
    }
}

总结

  • 需要理解题意,数组本身是有序的,也就意味相同值肯定是挨着的
  • 需要理解一下为什么slow=2,是因为要从数组的第一个开始重新进行赋值
相关推荐
trueEve19 分钟前
SQL,力扣题目1369,获取最近第二次的活动
算法·leetcode·职场和发展
天若有情67322 分钟前
c++框架设计展示---提高开发效率!
java·c++·算法
ahadee30 分钟前
蓝桥杯每日真题 - 第19天
c语言·vscode·算法·蓝桥杯
Reese_Cool41 分钟前
【数据结构与算法】排序
java·c语言·开发语言·数据结构·c++·算法·排序算法
加密新世界1 小时前
优化 Solana 程序
人工智能·算法·计算机视觉
djk88881 小时前
.net将List<实体1>的数据转到List<实体2>
数据结构·list·.net
不爱说话郭德纲2 小时前
探索LLM前沿,共话科技未来
人工智能·算法·llm
搬砖的小码农_Sky2 小时前
C语言:结构体
c语言·数据结构
飞升不如收破烂~2 小时前
redis的map底层数据结构 分别什么时候使用哈希表(Hash Table)和压缩列表(ZipList)
算法·哈希算法
九圣残炎2 小时前
【从零开始的LeetCode-算法】3354. 使数组元素等于零
java·算法·leetcode