在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<int> uniqueSet = new HashSet<int>(inputArray);
return uniqueSet.ToArray();
}
}
在這個示例中,我們首先創建了一個名為RemoveDuplicates
的靜態方法,該方法接受一個整數數組作為參數。然后,我們使用HashSet來存儲數組中的唯一元素。最后,我們將HashSet轉換為數組并返回結果。
這種方法的時間復雜度為O(n),其中n是輸入數組的大小。因為HashSet的添加和查找操作的平均時間復雜度都是O(1)。