二分法的算法中，我们看到一些代码里取中间值：
MID=l+(r-l)/2;
为什么是这个呢？不就是(l+r)/2吗？为什么要多此一举呢？
其实还是有不一样的，看看他们的区别吧：
-
l，r是指针的时候只能用 l+(r-l)/2
-
当l=-200，r=-99时
(l+r)/2=-149l+(r-l)/2 =-150
-
(l+r)/2可能溢出，l+(r-l)/2 而不会
注意：如果/2写成>>1的话，要括号！！！MID=l+((r-l)>>1);不然就错了，>>的优先级别比较低。
本文共 239 字，大约阅读时间需要 1 分钟。
二分法的算法中，我们看到一些代码里取中间值：
MID=l+(r-l)/2;
为什么是这个呢？不就是(l+r)/2吗？为什么要多此一举呢？
其实还是有不一样的，看看他们的区别吧：
l，r是指针的时候只能用 l+(r-l)/2
当l=-200，r=-99时
(l+r)/2=-149l+(r-l)/2 =-150(l+r)/2可能溢出，l+(r-l)/2 而不会
注意：如果/2写成>>1的话，要括号！！！MID=l+((r-l)>>1);不然就错了，>>的优先级别比较低。
转载地址：http://hdpfl.baihongyu.com/