今天想到公司有道面试题说的是去除数列中的重复项,常用的方法是通过循环剔除重复内容.
但是在博客上看到了一种更加简洁高效的方式:利用哈希数组 HashSet 内不包含重复元素这一特性来进行去除重复项。
大概方法如下:
int[] oriNum = new int[] { 1, 8, 6, 7, 8, 2, 2, 3, 3 };
int getNum = GetSingleNum(oriNum);
private int GetSingleNum(int[] listInt)
{
int num = 0;
//List<int> listOri = listInt.ToList();
//listOri.Sort();
HashSet<int> hs = new HashSet<int>(listInt);
num = hs.Count;
return num;
}