python3題解 LeetCode劍指 Offer 64. 求1+2+…+n 287. 尋找重複數

劍指offer64： 287. 尋找重複數 思路： 參考大佬思想 （抽屜思想） 例如：[1,2,3,4,5,6,7,8]長度爲8，取中間數mid = 4，開始計錄小於等於中間數 如果小於中間數則說明不存在重複數，所以在右區間。如果大於中間數說明左區間有重複數，直到左邊界不小於右邊界，此時返回左邊界就是重複值。

>>阅读原文<<