关于二分查找中的中点问题

最近写整数的二分查找,也就是二分index,期间会用到mid = (left + right) / 2;这个求他的中点,之前一直这么用,也和mid = left + (right - left) / 2交叉着用,没发现什么区别,而且我之前也手推过,发现这两个数学上是等价的,然而,今天做了一道二分的题目,发现用前面这种方式写的话就会出错,后面的那种方式就对,查了一下原因发现是前者可能在执行加法的时候会溢出,所以尽量使用后者,当然,如果把int换成long long也是 可以AC的

posted @ 2018-07-20 11:51  Howe_Young  阅读(708)  评论(0编辑  收藏  举报