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

标签：font   方式   溢出   int   size   问题   执行   出错   原因   

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

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

标签：font   方式   溢出   int   size   问题   执行   出错   原因   

原文地址：https://www.cnblogs.com/Howe-Young/p/9340702.html