春招筆記（七）--劍指offer3-9

1.在一個長度爲 n 的數組裏的全部數字都在 0 到 n-1 的範圍內。數組中某些數字是重複的，但不知道有幾個數字是重複的，也不知道每一個數字重複幾回。請找出數組中任意一個重複的數字。數組 思路：要求是時間複雜度 O(N)，空間複雜度 O(1)。所以不能使用排序的方法，也不能使用額外的標記數組。指針 對於這種數組元素在 [0, n-1] 範圍內的問題，能夠將值爲 i 的元素調整到第 i 個位置上進

>>阅读原文<<