【重点】【二分查找】287.寻找重复数

题目
2种方法，都要理解掌握！最简单的基于HashSet的就不写在下面了，过于简单了。
一道类似的 题目，对比学习！0～n-1中缺失的数字

法1：二分查找，O(nlogn)

时间复杂度：O(nlogn)

Python

class Solution:
    def findDuplicate(self, nums: List[int]) -> int:
        l, r = 1, len(nums) - 1 # l和r分别是起始数字1和n, 不是索引
        while l < r:
            mid = (l + r) // 2
            count = 0
            for i