不推荐的原因 当left与right都过大时,可能会造成数据溢出,导致mid错误 修改优化 mid=left+(right-left)/2 这样写的结果是一样的,但是可以有效的防止数据的溢出 习题 leetcode 278.第一个错误的版本 这道题二分法用mid=(left+right)/2会超出int的值从而导致结果超时 改用优化后的就可以避免超时了 (别问我是怎么知道的)