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

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

相关文章
相关标签/搜索