题目描述

public int duplicateInArray(int[] nums) {
    int n = nums.length;
    int l = 1;
    int r = n -1;
    while(l < r){
        int count = 0;
        int mid = l + r >> 1;
        for(int i = 0; i < n - 1; i++){
            if(nums[i] >= l && nums[i] <= mid) count++;
        }
        if(count > mid - l + 1) r = mid;
        else l = mid + 1;
    }
    return l;
}

样例

blablabla

算法1

(暴力枚举) $O(n^2)$

blablabla

时间复杂度

参考文献

C++ 代码

blablabla

算法2

(暴力枚举) $O(n^2)$

blablabla

时间复杂度

参考文献

C++ 代码

blablabla