python3题解 LeetCode剑指 Offer 64. 求1+2+…+n 287. 寻找重复数

剑指offer64：

287. 寻找重复数

思路：
参考大佬思想
（抽屉思想）
例如：[1,2,3,4,5,6,7,8]长度为8，取中间数mid = 4，开始计录小于等于中间数 如果小于中间数则说明不存在重复数，所以在右区间。如果大于中间数说明左区间有重复数，直到左边界不小于右边界，此时返回左边界就是重复值。