关于二分查找中的中点问题
Posted howe-young
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了关于二分查找中的中点问题相关的知识，希望对你有一定的参考价值。
最近写整数的二分查找，也就是二分index，期间会用到mid = (left + right) / 2;这个求他的中点，之前一直这么用，也和mid = left + (right - left) / 2交叉着用，没发现什么区别，而且我之前也手推过，发现这两个数学上是等价的，然而，今天做了一道二分的题目，发现用前面这种方式写的话就会出错，后面的那种方式就对，查了一下原因发现是前者可能在执行加法的时候会溢出，所以尽量使用后者，当然，如果把int换成long long也是 可以AC的
以上是关于关于二分查找中的中点问题的主要内容，如果未能解决你的问题，请参考以下文章