leetcode Remove Duplicates from Sorted Array II 2.18 难度系数2

yundomo

于 2014-01-24 11:18:16 发布

阅读量788

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/yiding_he/article/details/18730653

leetcode java 150 专栏收录该内容

86 篇文章

订阅专栏

本文探讨了如何在已排序的数组中去除重复元素，特别关注那些允许最多出现两次的情况。通过实现一个特定的函数，我们能够确保数组中每个元素最多只保留两次，并返回修改后的数组长度。

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

Question:

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 int removeDuplicates(int[] A) {
        if (A.length <= 2) {
			return A.length;
		}
		int index = 2;
		
		for (int i = 2; i < A.length; i++){
			if (A[i]!=A[index-2]) {
				A[index++] = A[i];
			}
		}
	
			return index;
	}