如果用mid=(left+right)/2,在运行二分查找程序时可能溢出超时。
因为如果left和right相加超过int表示的最大范围时就会溢出变为负数。
所以如果想避免溢出,不能使用mid=(left+right)/2,应该使用mid=left+(right-left)/2。
如果用mid=(left+right)/2,在运行二分查找程序时可能溢出超时。
因为如果left和right相加超过int表示的最大范围时就会溢出变为负数。
所以如果想避免溢出,不能使用mid=(left+right)/2,应该使用mid=left+(right-left)/2。