您的位置:首页 > 其它

二分查找的边界怎么写?

2018-03-10 21:14 134 查看
一个二分查找的边界很重要,在这里,边界是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);总之,注意审题。
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: