Google面試題

1. 題目描述： 　　一個大小爲n的數組，裏面的數都屬於範圍[0, n-1]，有不確定的重複元素，找到至少一個重複元素，要求O(1)空間和O(n)時間。 2. 題目分析： 翻譯一下就是： 描述：有一行N個數，這些數都比N小，而且有重複。 要求：讓你找到重複的數，滿足「O(1)空間和O(n)時間」。 有人可能不理解空間複雜度和時間複雜度： 時間複雜度：執行算法所需要的計算工作量； 空間複雜度：執行這

>>阅读原文<<