Search - 搜索

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

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