如大家所熟悉的在二分查找算法的实现过程中通常会选择左闭右开区间 [st, ed)或是全闭区间 [st, ed]这两种搜索区间的表示方式。左闭右开区间比较符合大家的编程习惯而全闭区间在解决某些问题上更加方便。首先看一下不同区间的选择对主循环停止判断条件 check(st, ed)的影响左闭右开区间 [st, ed)当 st ed 时停止在主循环中使用 st ed 的判断条件。全闭区间 [st, ed]当 st ed 时停止在主循环中使用 st ed 的判断条件。再看不同区间的选择对二分搜索区间的更新公式 left(mid)和right(mid)的影响左闭右开区间 [st, ed)下一个搜索的区间左边界更新为 mid 1或者右区间更新为 mid。全闭区间 [st, ed]下一个搜索的区间左边界更新为 mid 1或者右区间更新为 mid - 1。实际上我们不难发现区间的开闭会影响到代码实现中的循环判断条件 和下一个搜索区间的右边界的更新方式。