不修改数组找出重复数字

class Solution {
public:
    int duplicateInArray(vector<int>& nums) {
        int l=1,r=nums.size()-1;//注意r是n-1
        while(l<r)
        {
            int cnt=0;//记录≤mid的个数
            int mid=l+r>>1;//划分成两个区间[l,mid],[mid,r]
            for (int i = 0; i < nums.size(); i ++ )
                if(nums[i]<=mid&&nums[i]>=l)
                    cnt++;
            if(cnt>mid-l+1) //判断个数是否大于区间长度
                r=mid;
            else l=mid+1;
        }
        return l;
    }
};