如何从排序数组中删除重复项并使用 C# 返回非重复数组？

数组已经排序，我们可以保留两个指针 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 到达array.Create新数组的末尾，从过滤后的数组中复制所有元素直到索引并返回新数组。

时间复杂度 - 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