题目链接：LeeCode287寻找重复数
题目描述：
题目说数字都在1-n之间所以可以在脑袋里面想象一个有序的1-n，其中有一个数是重复的，所以可以二分脑子里面有序的这个序列
例：1，2，2，3，4，5，6，7，8这个序列，开始mid=（0+8）/2=4，注意是mid=4不是nums[mid]=4
如果当前数组里面所有小于等于4的数大于四个，代表答案在1，2，3，4里面，注意这个1，2，3，4不是nums里面的，是脑子里面的依次类推，找到最后就是答案
class Solution {
public int findDuplicate(int[] nums) {
int l=0,r= nums.length-1;
while(l<=r){
int cnt=0,mid=(l+r)/2;
//统计小于当前数的个数
for (int num : nums) if(num<=mid) cnt++;
//如果小数数大于当前数，说明有重复所以去左找
if(cnt>mid)r=mid-1;
else l=mid+1;
}
return l;
}
}