2019年12月15日
二分查找法的mid值 整数溢出问题
摘要： 在二分查找中，之前对于中间mid值的计算用的是 $mid = ($left + $right)/2 以上计算没问题，但是存在bug 当$left+$right的值大于Interger的MAX_VALUE的时候会发生整形溢出的情况 对于以上bug，可使用$left+($right-$left)/2 利 阅读全文
posted @ 2019-12-15 22:24 jongty 阅读(753) 评论(0) 推荐(0) 编辑