为避免出现溢出问题,二分查找代码第三行建议写为:
mid = left + (right - left) / 2 复制代码
mid = left + (right - left) / 2
感谢 @linxs @曾经瘦过 两位同学的指正。
https://github.com/geektime-geekbang/algorithm-1
作者回复: 不会,默认会取整的。