找出數組中的重複數字

題目：找出數組中的重複數字 在一個長度爲n的數組裏的所有數字都在0~n-1的範圍內。數組中某些數字是重複的，但不知道有哪幾個數字重複了，也不知道每個數字重複了幾次。請找出數組中任意一個重複的數字。例如，如果輸入長度爲7的數組{2，3，1，0，2，5，3}，那麼對應的輸出是重複的數字2或者是3。 方法一：排序，將數組的數字排序，在排好序的數組中找到重複的數組，時間複雜度很大O（nlogn）。 方法二

>>阅读原文<<