抱歉,您的浏览器无法访问本站
本页面需要浏览器支持(启用)JavaScript
了解详情 >

mid溢出 在使用二分法的时候经常会用到一行代码: 1mid = (left + right) / 2; 很正常的思维,mid就是left和right的中间值嘛。 但是当right为INT_MAX也就是int上限的时候,left+right会导致mid溢出。 如果这样写就可以避免这个溢出了。 1mid = left + ((right - left) >> 1); // >...