c# leetcode 80 删除排序数组中的重复项 II

最新推荐文章于 2021-03-25 21:25:53 发布

原创最新推荐文章于 2021-03-25 21:25:53 发布 · 223 阅读

0 ·

CC 4.0 BY-SA版权

Leetcode 专栏收录该内容

269 篇文章

订阅专栏

本文介绍了两种在LeetCode上解决“从有序数组中移除重复元素”问题的方法。第一种方法使用字典来计数并保留每个元素最多两次。第二种方法通过遍历和条件检查，更高效地实现相同目标，保持数组的有序性和元素出现次数限制。

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

I try to use dictionary ,but failed.

原题链接：https://leetcode-cn.com/problems/remove-duplicates-from-sorted-array-ii/

		public static int RemoveDuplicates(int[] nums)
		{
			int i = 0;
			foreach (var n in nums.Distinct())
			{
				int j = nums.Count(x => x == n);
				j = j > 2 ? 2 : j;
				while (j>0)
				{
					nums[i] = n;
					j--;
					i++;
				}
			}
			return i;
		}

另一种方法：

		public static int RemoveDuplicates(int[] nums)
		{
			int i = 0;
			foreach (var n in nums)
			{
				if (i < 2 || n > nums[i - 2])
					nums[i++] = n;
			}
			return i; 
		}