[C#版剑指offer]数组中重复的数字

最简单的方法，对数组进行排序，随后遍历数组，遍历过程中出现前后相同的数字时即可判断找到重复数字。

第二种则是创建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.