Search - 搜索

本章主要總結二分搜索相關的題目。

能使用二分搜索的前提是數組已排序。
二分搜索的使用場景：（1）可轉換為find the first/last position of...（2）時間複雜度至少為$$O(\log n)$$。
遞迴和迭代的使用場景：能用迭代就用迭代，特別複雜時採用遞迴。