找出数组中的重复数字

题目：找出数组中的重复数字 在一个长度为n的数组里的所有数字都在0~n-1的范围内。数组中某些数字是重复的，但不知道有哪几个数字重复了，也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。例如，如果输入长度为7的数组{2，3，1，0，2，5，3}，那么对应的输出是重复的数字2或者是3。 方法一：排序，将数组的数字排序，在排好序的数组中找到重复的数组，时间复杂度很大O（nlogn）。 方法二

>>阅读原文<<