【劍指offer】面試題3：數組中重複的數字

問題描述： 解題流程： 1.與面試官溝通時間和空間要求； 2.構思測試用例： 數組長度爲1，0時的特殊處理； 多個重複時如何處理； 無效的測例（出現了0-n-1之外的數據）； 3.在腦子裏面過一遍可能的解法：哈希表（時空都是O(n)），排序後檢查（時間O(nlogn)+空間O(1)）； 4.考慮題目的約束：只有0-n-1的數據; 完整代碼：

>>阅读原文<<