剑指offer-Day17

剑指offer 40——最小的k个数

1. 快速排序。
2. 部分快速排序，前k个排好就返回。
3. 位图，vector\ arr，arr[i]表示数字 i 的个数。

剑指offer 41——数据流中的中位数

1. 一个大顶堆和一个小顶堆正好表示出最中间的两个数，我们可以用优先队列（priority_queue）实现堆。
2. 有序队列，双指针指向最中间的两个数。