Remove Duplicates from Sorted Array II

最新推荐文章于 2024-02-15 23:33:44 发布

okiwilldoit

最新推荐文章于 2024-02-15 23:33:44 发布

阅读量404

点赞数

CC 4.0 BY-SA版权

分类专栏：算法数据结构

本文链接：https://blog.youkuaiyun.com/okiwilldoit/article/details/18801801

算法数据结构专栏收录该内容

93 篇文章

订阅专栏

本文介绍了一种从有序数组中去除连续重复元素的方法，特别是当连续出现三次或更多相同数值时。通过遍历数组并调整元素位置来实现，同时确保数组长度得到更新。

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

与Remove Duplicates from Sorted Array不同的是：

如果len<3，直接返回；

遍历数组的过程中，删除数的条件是连续三个数相等，删除最后一个数，并且前移后面的数；

如果不符合这个条件，才继续向前遍历，否则继续比较。

public int removeDuplicates(int[] A) {
        int len = A.length;
        if(len<3)return len;
        int i = 1;
        while(i<len-1){
            if(A[i-1] == A[i] && A[i] == A[i+1]){
                for(int j = i+1;j<len-1;j++){
                    A[j] = A[j+1];
                }
                len--;
            }else{
                i++;
            }
        }
        return len;
    }