双指针

1. 逆向双指针

   （相向双指针和平行双指针

   两根指针一头一尾，向中间靠拢直到相遇

   1. Reverse 型（题目不多）

      翻转字符串

      判断回文串

   2. Two Sum 型（两位数题）

      两数之和

      1. Hashmap: On, On
      2. 排序+双指针: Onlogn, O1

      三数之和

   3. Partition 型（两位数题）

      快速排序

      颜色排序

   4. merge 型

      merge two sorted array

2. 同向双指针

   1. 滑动窗口类
   2. 快慢指针类

3. 背向双指针

   非常少见，就几个题

   • 最长回文串：中心点枚举

• k closest element

如果while或if里面过长，则可以考虑可以拆出来一个函数来处理，过长的时候不容易读懂，然后可能出错

返回多个值，需要构建类

两数之和，有十种变形

follow up

1. 排好序的情况下，哪种更好

   双指针

2. 需要返回下标的时候，哪种更好

   hashmap更好

   否则双指针需要将数组转换成一个pair的数组进行排序，保存数值和原来的位置