80.删除有序数组中的重复项Ⅱ。四行代码简单易懂，双百0ms

Split_token

于 2022-01-17 15:23:46 发布

阅读量167

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode 文章标签：排序算法 leetcode 算法

本文链接：https://blog.youkuaiyun.com/Split_token/article/details/122540809

LeetCode 专栏收录该内容

221 篇文章

订阅专栏

本文介绍了一种高效算法，用于从整数数组中移除重复出现的元素，确保每个元素最多只出现两次。通过遍历数组并检查当前元素是否与前两个元素相同来实现这一目标。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

len:新序列的长度
len<2表示这个序列中不会有2个相同的元素，后者表示有序的数组中，
 新加入的元素不会和前两个元素构成相同的元素

class Solution {
    public int removeDuplicates(int[] nums) {
        int len = 0; 
        for(int i = 0; i < nums.length; i++){
            if(len < 2 || nums[i] != nums[len - 2]) nums[len++] = nums[i];
        }
        return len;
    }
}