zyp7355的博客

利用二分搜索， 从1到x搜索 if(x<=1) { return x; } int begin = 1; int end = x; int middle = 0; while(begin<=end) { middle = begin + (end - begin)/2; //不要写成middle*m...

二分查找中的问题 循环条件为什么不是 (l<r) 第一，如果数组长度为1的话，不管查找什么都会恒定的返回-1，这显然是错的。 第二，当l + 1 = r的时候，mid=l，如果此时A[mid]小于target执行l=mid+1=r，再次循环时候while条件不满足，将退出循环，但是A[right]可能==target。考虑[3,5] k=5的情况，这时候会返 nick大神讲解 看了视频发现了...