防止整数溢出 mid = (high+ low)/2 变为 mid = low + (high - low)/2;
最近在学习二分查找 防止整数溢出, 不太懂
mid = (high+ low)/2 变为 mid = low + (high - low)/2;
原文:https://blog.csdn.net/malimingwq/article/details/97418866
为什么使用low + (high - low) / 2而不使用(high + low) / 2呢?目的是防止溢出!
为什么这样就防止溢出了呢?看下面的例子。
high = 0100 0000 0000 0000 0000 ...
转载
2021-02-05 14:47:28 ·
804 阅读 ·
0 评论