Ariel_x的博客

原创 二分法核心与注意事项

一. 在计算 mid 时不能使用 mid = (l + h) / 2 这种方式因为 l + h 可能会导致加法溢出，应该使用 mid = l + (h - l) / 2二. 对 h 的赋值和循环条件有关当循环条件为 l <= h 时，h = mid - 1；当循环条件为 l < h 时，h = mid。解释如下：在循环条件为 l <= h 时，如果 h = m...