二分边界

来源:互联网 发布:英语听力在线听软件 编辑:程序博客网 时间:2024/06/08 08:08
     二分区间可以是左闭右开,或者都闭也行。

     如果是都闭,判断条件是while(L<R)。如果是L+1,那么就需要mid=L+(R-L)/2,靠近L一点。如果是R-1,就注意要mid=L+(R-L+1)/2,靠近R一点。这样做是为了避免出现区间[a,a+1]出现死循环问题。

     总之二分的条件很灵活,判断条件也可以是L<R-1,L和R也可以都等于mid,还是要看情况,只要避免死循环就行了。

      如果二分浮点型的就不会出现这样的问题。
0 0
原创粉丝点击