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

剑指offer64: 287. 寻找重复数 思路: 参考大佬思想 (抽屉思想) 例如:[1,2,3,4,5,6,7,8]长度为8,取中间数mid = 4,开始计录小于等于中间数 如果小于中间数则说明不存在重复数,所以在右区间。如果大于中间数说明左区间有重复数,直到左边界不小于右边界,此时返回左边界就是重复值。
相关文章
相关标签/搜索