LeetCode | Remove Duplicates from Sorted Array II

Nero_pf

于 2014-04-04 10:49:45 发布

阅读量449

点赞数 1

分类专栏： LeetCode 文章标签： LeetCode java 去重

本文链接：https://blog.youkuaiyun.com/perfect8886/article/details/22919367

版权

LeetCode 专栏收录该内容

142 篇文章

订阅专栏

本文介绍了一种算法，该算法在给定的已排序数组中移除多余的重复元素，使得每个元素最多只出现两次，并返回处理后的数组长度及更新后的数组。此算法在原地操作，不使用额外的空间。

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

分析

在Remove Duplicates from Sorted Array基础上加上重复计数即可。

代码

public class RemoveDuplicatesFromSortedArrayII {
	public int removeDuplicates(int[] A) {
		if (A == null || A.length == 0) {
			return 0;
		}
		int len = 1;
		int count = 0;
		for (int i = 1; i < A.length; ++i) {
			if (A[i] != A[len - 1]) {
				A[len++] = A[i];
				count = 0;
			} else if (count < 1) {
				++count;
				A[len++] = A[i];
			}
		}
		return len;
	}
}