leetcode 中级算法 排序和搜索

1. 颜色分类
   直接sort
   双指针，标记0和2的位置
   快排
2. 前k个高频元素
   对每个元素计数，用sortedmap排序
   有时候如果需要倒序排列，可用负数来计数，这样最大就变成了最小的。
3. 数组中的第K个最大元素
   排序
   快排，确定第k个元素
   堆排序
4. 寻找峰值
   暴力，二分都可
5. 在排序数组中查找元素的第一个和最后一个位置
   二分
6. 合并区间
   排序，合并，模拟就完事了
7. 搜索旋转排序数组
   按对角线搜索，缩小搜索区域
8. 搜索二维矩阵II
   分类讨论，按照mid指针可能指向的三种情况分类
   然后再按照target可能处在的区间分类。一共9种。