二分查找模板分析

模板说明： 你在网上看到的 99% 的二分查找问题会归结于这 3 个模板中的一个。有些问题可以使用多个模板来实现，但是当你做更多的练习时，你会注意到一些模板比其他模板更适合某些问题。 注意：模板和它们的差异已被彩色标注如下。 这 3 个模板的不同之处在于： 左、中、右索引的分配。 循环或递归终止条件。 后处理的必要性。 模板 #1 和 #3 是最常用的，几乎所有二分查找问题都可以用其中之一轻松实现

>>阅读原文<<