14.不修改數組找出重複的數字

思路：二分法，首先分析題目，數組長度是n+1，但是數據的範圍是1-n，那麼也及時說，必定會有一個重複的數字，並且按數值分成兩半之後，一定是會出現在左半邊或者右半邊，這樣的話就進行二分查找，每次縮小一半的範圍 題目 代碼

>>阅读原文<<