Cách xóa trùng lặp từ mảng đã sắp xếp và trả về mảng không trùng C#

Mảng đã sắp xếp, dùng hai con trỏ i (chậm) và j (nhanh). Khi nums[i] = nums[j], tăng j để bỏ qua trùng lặp. Khi nums[j] != nums[i], kết thúc chuỗi trùng, copy giá trị vào nums[i+1], tăng i, lặp lại cho đến khi j hết mảng. Tạo mảng mới copy các phần tử đã lọc đến index và trả về.

Độ phức tạp thời gian - O(N)

Ví dụ

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();
        }
    }
}

Kết quả

0
1
2
3
4

Giải thích: Xóa trùng lặp in-place từ mảng đã sắp xếp {0,0,1,1,1,2,2,3,3,4} → {0,1,2,3,4}. Kỹ thuật two-pointer: slow pointer index, fast pointer i. Trả về mảng mới chứa phần tử duy nhất.