leetcode287_找到重复数组
public int findDuplicate(int[] nums) {
Arrays.sort(nums);
System.out.println(Arrays.toString(nums));
int l = 0, r = nums.length - 1;
while (l < r) {
int mid = l + r + 1>> 1;
// last > idx
if(nums[mid] > mid) l = mid;
else r = mid-1;
}
return nums[l];
}