LeetCode 72 Remove Duplicates from Sorted Array II

JavyZheng

于 2014-09-09 20:03:27 发布

阅读量683

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode 文章标签： Remove Duplicates fr LeetCode

本文链接：https://blog.youkuaiyun.com/javyzheng/article/details/39160127

LeetCode 专栏收录该内容

151 篇文章

订阅专栏

本文介绍了一个数组去重的算法实现，允许元素重复出现两次。通过维护一个计数器记录重复次数，并利用双指针技巧实现了原地修改数组，最终返回处理后的数组长度。

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

Follow up for "Remove Duplicates":

What if duplicates are allowed at most twice?

For example,

Given sorted array A = [1,1,1,2,2,3],

Your function should return length = 5, and A is now [1,1,2,2,3].

分析：

就是维护一个计数器，来记录重复的次数。

public class Solution {
    public int removeDuplicates(int[] A) {
        
        int i=1, j=0;
        int count = 0;
        
        if(A.length < 3)
            return A.length;
        
        while(i < A.length){
            if(A[i] == A[j]){
                if(count == 0){
                    A[++j] = A[i];
                }
                count++;
            }else{
                A[++j] = A[i];
                count = 0;
            }
            i++;
        }
        return j+1;
    }
}