287.尋找重複數

這道題的關鍵在於給出了n+1一個數，但是數字範圍是在1到n之間。所以，至少存在兩個相同的數。 我看到的第一眼，就是確定出現的重複次數啊，簡單，map來做，後面查詢到有就是重複值，可是題目限制了空間O（1），然後又想到了排序，相鄰兩個相等這是重複值，結果又不能改變原數組。我沒得辦法了，還是隻要有去看題解了 這道題的題解也算看得我目瞪狗呆。。居然還能用二分法，我是真的服，接下來欣賞大佬的做法：   然

>>阅读原文<<