Search - 搜索

本章主要总结二分搜索相关的题。

能使用二分搜索的前提是数组已排序。
二分查找的使用场景：（1）可转换为find the first/last position of...（2）时间复杂度至少为O(lgn)。
递归和迭代的使用场景：能用迭代就用迭代，特别复杂时采用递归。