LeetCode Remove Duplicates from Sorted Array II

最新推荐文章于 2020-02-08 17:36:31 发布

陈琼

最新推荐文章于 2020-02-08 17:36:31 发布

阅读量456

点赞数

分类专栏： LeetCode 文章标签： leetcode arraylist 遍历

本文链接：https://blog.youkuaiyun.com/xuyilanqi/article/details/40865651

版权

LeetCode 专栏收录该内容

21 篇文章

订阅专栏

本文介绍了一种方法，在已排序的数组中去除最多出现两次的重复元素，并返回新数组的有效长度。通过引入pos和cur两个变量进行遍历和赋值操作，确保数组中每个元素最多出现两次。

摘要生成于 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].

遍历一遍array，定义变量pos和cur，表示新数组赋值位置和当前遍历的位置。

如果不到2次，就赋值A[pos]=A[cur];，

否则cur++;

public class Solution {
    public int removeDuplicates(int[] A) {
        int len=A.length;
        if(len==0)  //判断数组为空的情况
            return 0;
        int pos=0;
        int cur=1;
        int num=1;  //计数
        while(cur<len){     	
        	if(A[cur]==A[cur-1])
        	{
        		num++;
        		if(num<=2)
        		{
        			pos++;
        			A[pos]=A[cur];
        		}
        	}
        	else
        	{
        		num=1;
        		pos++;
        		A[pos]=A[cur];
        	}
        	cur++;
        }
        return pos+1;
    }
}