정렬된 배열에서 중복을 제거하고 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가 배열의 끝에 도달할 때까지 동일한 프로세스를 다시 반복합니다. 새 배열을 생성합니다. 필터링된 배열의 모든 요소를 ​​인덱스까지 복사하고 새 배열을 반환합니다.

시간 복잡도 - 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