03-數組中重複的數字

一道簡單題，但是這道題的最佳做法卻讓我很驚訝，特別的精妙 首先我想到的就是對數組排序，然後找相鄰座標相等的情況，不過很慢，因爲排序是nlogn 然後是map來用，時間複雜度是n 上面兩種是我自己能想到的，而官方的卻達到了n的時間複雜度和1的空間複雜度，確實很強 思路是這樣的，因爲是n個從0到n-1的數，那麼如果沒有重複的情況下，其實每個下標的就和該下標對應的數組值是相等的。假如不相等，那麼我們將該

>>阅读原文<<