二分查找模板分析

模板說明： 你在網上看到的 99% 的二分查找問題會歸結於這 3 個模板中的一個。有些問題可以使用多個模板來實現，但是當你做更多的練習時，你會注意到一些模板比其他模板更適合某些問題。 注意：模板和它們的差異已被彩色標註如下。 這 3 個模板的不同之處在於： 左、中、右索引的分配。 循環或遞歸終止條件。 後處理的必要性。 模板 #1 和 #3 是最常用的，幾乎所有二分查找問題都可以用其中之一輕鬆實現

>>阅读原文<<