80. Remove Duplicates from Sorted Array II

最新推荐文章于 2024-10-30 17:45:35 发布

SHURamos

最新推荐文章于 2024-10-30 17:45:35 发布

阅读量230

点赞数

分类专栏： Leetcode

本文链接：https://blog.csdn.net/SHURamos/article/details/53909663

版权

Leetcode 专栏收录该内容

220 篇文章 0 订阅

订阅专栏

本文介绍了一种算法解决方案，该方案允许在一个已排序的数组中移除多余的重复元素，但允许每个元素最多出现两次。例如，对于输入数组 [1,1,1,2,2,3]，经过处理后应返回长度为5的数组，包含元素1, 1, 2, 2 和 3。文章提供了详细的Java实现代码。

摘要由CSDN通过智能技术生成

Follow up for "Remove Duplicates":
What if duplicates are allowed at most twice?

For example,
Given sorted array nums = [1,1,1,2,2,3],

Your function should return length = 5, with the first five elements of nums being 1, 1, 2, 2 and 3. It doesn't matter what you leave beyond the new length.

public class Solution {
    public int removeDuplicates(int[] nums) {
        int len=nums.length;
        if(len<3)
            return len;
        int i=1;
        int j=1;
        int n=1;//标记遇见的次数
        while(i<len){
            if(nums[i]==nums[i-1]){
                n++;
                if(n==2){
                    nums[j++]=nums[i++];
                }
                else
                    i++;
                }
            else{
                nums[j++]=nums[i++];
                n=1;
            }     
        }
        return j;
        
    }
}