最简单的方法,对数组进行排序,随后遍历数组,遍历过程中出现前后相同的数字时即可判断找到重复数字。
第二种则是创建hashset表记录这个数字,代码如下
public static int getrepeatnumber(int[] array)
{
HashSet<int> set = new HashSet<int>();
int length = array.Length;
if (length == 0) return -1;
int i = 0;
for (; i < length; i++)
{
if (set.Contains(array[i]))
{
Console.WriteLine(array[i]);
}
else
{
set.Add(array[i]);
}
}
if (i == length) return -1;
else
{
return 0;
}
}
代码中表示如果没有重复数字则返回-1,如果找到了重复数字就会打印在控制台,最后返回0.