中间值为什么为l+(r-l)/2，而不是(l+r)/2

二分法的算法中，我们看到一些代码里取中间值：

　　MID=l+(r-l)/2;

为什么是这个呢？不就是(l+r)/2吗？为什么要多此一举呢？

其实还是有不一样的，看看他们的区别吧：

• l，r是指针的时候只能用 l+(r-l)/2

• 当l=-200，r=-99时
  (l+r)/2=-149
  l+(r-l)/2 =-150

• (l+r)/2可能溢出，l+(r-l)/2 而不会

  注意：如果/2写成>>1的话，要括号！！！MID=l+((r-l)>>1);不然就错了，>>的优先级别比较低。

转载于:https://www.cnblogs.com/flipped/p/4991658.html