二分查找的边界怎么写?

一个二分查找的边界很重要,在这里,边界是while里面的东西,
一般过程:
l>r-->跳出循环
l<=r-->循环{
if(..) {r=mid-1;res= f(mid); }
else l=mid+1;
}
return res;

上面的过程中,f(mid)可能是mid也可能是(mid+1)或是(mid-1);
总之,注意审题。

猜你喜欢

转载自blog.csdn.net/ivanzn/article/details/79511756