如何使用 C# 从排序后的数组中移除重复项并返回非重复数组?
csharpserver side programmingprogramming更新于 2025/6/27 20:37:17
数组已经排序，我们可以保留两个指针 ii 和 jj，其中 ii 表示慢速运行，而 jj 表示快速运行。只要 nums[i] = nums[j]nums[i]=nums[j]，我们就增加 jj 的值以跳过重复项。
当遇到 nums[j] != nums[i] 时，重复运行已结束，因此我们必须将其值复制到 nums[i + 1]nums[i+1]。然后增加 ii 的值，并重复此过程，直到 jj 到达数组末尾。创建一个新数组，复制过滤后的数组中的所有元素直至索引，并返回新数组。
时间复杂度 - O(N)
示例
using System;
namespace ConsoleApplication{
public class Arrays{
public int[] RemoveDuplicatesFromSortedArrayAndReturnArray(int[] arr){
int index = 1;
for (int i = 0; i < arr.Length - 1; i++){
if (arr[i] != arr[i + 1]){
arr[index] = arr[i + 1];
index++;
}
else{
continue;
}
}
int[] newarr = new int[index];
for (int i = 0; i < index; i++){
newarr[i] = arr[i];
}
return newarr;
}
}
class Program{
static void Main(string[] args){
Arrays a = new Arrays();
int[] arr = { 0, 0, 1, 1, 1, 2, 2, 3, 3, 4 };
int[] res = a.RemoveDuplicatesFromSortedArrayAndReturnArray(arr);
for (int i = 0; i < res.Length; i++){
Console.WriteLine(res[i]);
}
Console.ReadLine();
}
}
}
输出
0 1 2 3 4
