287. 寻找重复数

一、287. 寻找重复数 1.1、题目描述

1.2、题解

说明中有限制：

1. 不能修改原数组，所以不能对数组排序，
2. 只能使用O(1)的空间，所以不能使用集合去重。

1.2.1、二分法

此题重点是数值从1~n, 和索引位置一直， 题意中有重复数据， 那么重复数，要么在中位数的左边，要么在中位数的右边，通过统计小于mid的次数来判断在左边还是右边。

class Solution:
    def findDuplicate(self, nums: List[int]) -> int:
        l = 0 
        r = len(nums)-1
        while l