您的位置: 首页 > 文章 > python3题解 LeetCode剑指 Offer 64. 求1+2+…+n 287. 寻找重复数 python3题解 LeetCode剑指 Offer 64. 求1+2+…+n 287. 寻找重复数 分类: 文章 • 2024-12-10 13:13:28 剑指offer64： 287. 寻找重复数 思路： 参考大佬思想 （抽屉思想） 例如：[1,2,3,4,5,6,7,8]长度为8，取中间数mid = 4，开始计录小于等于中间数 如果小于中间数则说明不存在重复数，所以在右区间。如果大于中间数说明左区间有重复数，直到左边界不小于右边界，此时返回左边界就是重复值。
