【nc】 Arrays&Hashing 5/9 Top K frequency 前k个高频元素 347

===

思路：

题目要求用Onlogn 所以不能用排序的方法，

首先创建一个map记录每个字符的次数。

然后创建一个arr，index表示出现次数，value是一个数组，存放值，然后向前遍历，推入res中，如果res的长度等于k了，就返回结果。