二分搜索的新中间点的计算公式:mid = beg + (end - beg) / 2 而不是 mid = (beg + end) / 2 ?
为了防止在最后的两个数字之中进行查找,比如beg = 6 and end = 7, 用当此时的beg不符合要求时新计算的mid = 7, 而第二种结果是6 这会造成无法更新中间点,永远都找不到结果。
二分搜索的新中间点的计算公式:mid = beg + (end - beg) / 2 而不是 mid = (beg + end) / 2 ?
为了防止在最后的两个数字之中进行查找,比如beg = 6 and end = 7, 用当此时的beg不符合要求时新计算的mid = 7, 而第二种结果是6 这会造成无法更新中间点,永远都找不到结果。