Search - 搜索

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

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