二分查找（折半查找）

287. 寻找重复数

值得注意的就是，这道题的数字范围。我们计算出的mid一定是1-n之间其中的一个数。若nums数组中1-mid没有重复的话，count等于mid，也就意味着重复的数字出现在(mid+1)-n之间，所以l=mid+1……。最关键的点就是要理解，mid在这不像一般二分查找中它是下标，mid在这是nums中的数。
这道题还可以用快慢指针法，但是目前还没懂，就先姑且放弃这个方法。

int findDuplicate(int* nums, int numsSize){//条件4阻止了我使用异或
        int l=0,i;
        int r=numsSize-1;
        while(l<r){
            int mid=(l+r)>>1;
            int count=0;
            for(i=0;i<numsSize;i++){
                if(nums[i]<=mid)
                    count++;
            }
            if(count<=mid){
                l=mid+1;
            }else{
                r=mid;
            }
        }
        return l;
}