leetcode 287. 尋找重複數

給定一個包含 n + 1 個整數的數組 nums，其數字都在 1 到 n 之間（包括 1 和 n），可知至少存在一個重複的整數。假設只有一個重複的整數，找出這個重複的數。   題解： 1.長度 n + 1 的整數數組 2.數值在1~n 3.至少存在一個重複的整數 4.只有一個數值重複，返回該數 5.不能更改原數組;可能不止重複出現一次 6.額外的 O(1) 空間；時間複雜度小於 O(n^2)  

>>阅读原文<<