【劍指OFFER】——Java實現（面試題1-26）

面試題3：數組中重複的數字。 題目：找出數組中重複的數字。一個長度爲n的數組，全部的數字範圍在1~n-1內，有些數字重複了，找出任意一個。java 解決方案1：排序，時間複雜度O(nlogn)； 解決方案2：利用hash表，須要一個O(n)空間，時間複雜度O(n)； 解決方案3：比較替換。具體作法：遍歷數組，將每一個數字放到數值對應的下標位置，若和這個位置的數相同則找到了相同了數字，不相等就交換位

>>阅读原文<<