zhaluo_dehezi的博客

最近在学习二分查找 防止整数溢出, 不太懂mid = (high+ low)/2 变为 mid = low + (high - low)/2;原文:https://blog.youkuaiyun.com/malimingwq/article/details/97418866为什么使用low + (high - low) / 2而不使用(high + low) / 2呢？目的是防止溢出！为什么这样就防止溢出了呢？看下面的例子。high = 0100 0000 0000 0000 0000 ...