数组

二分查找

• 适用情况：在已经排序好的数组中快速找到某一个满足条件的元素。

• 例题：
  给定一个 n 个元素有序的（升序）整型数组 nums 和一个目标值 target ，写一个函数搜索 nums 中的 target，如果目标值存在返回下标，否则返回 -1。

• 思考

  1. 用哈希会怎么样？
     在已经排序好的数组下，用哈希耗时更长，若是未排序好的数组可以考虑用哈希。

双指针法

• 快慢指针：移除数组元素
• 首尾指针：