如何编写高效的c#去重函数

在C#中，可以使用HashSet来实现去重

using System;
using System.Collections.Generic;
using System.Linq;

class Program
{
    static void Main()
    {
        int[] inputArray = { 1, 2, 3, 4, 4, 5, 6, 6, 7, 8, 9, 9 };
        int[] uniqueArray = RemoveDuplicates(inputArray);

        Console.WriteLine("Original array:");
        foreach (int item in inputArray)
        {
            Console.Write(item + " ");
        }

        Console.WriteLine("\nUnique array:");
        foreach (int item in uniqueArray)
        {
            Console.Write(item + " ");
        }
    }

    static int[] RemoveDuplicates(int[] inputArray)
    {
        HashSet uniqueSet = new HashSet(inputArray);
        return uniqueSet.ToArray();
    }
}

在这个示例中，我们首先创建了一个名为RemoveDuplicates的静态方法，该方法接受一个整数数组作为参数。然后，我们使用HashSet来存储数组中的唯一元素。最后，我们将HashSet转换为数组并返回结果。

这种方法的时间复杂度为O(n)，其中n是输入数组的大小。因为HashSet的添加和查找操作的平均时间复杂度都是O(1)。