【leetcode/优先队列】前k个高频元素（优先队列求前k个元素）

问题描述：

给定一个非空的整数数组，返回其中出现频率前 k 高的元素。

示例 1:

输入: nums = [1,1,1,2,2,3], k = 2
输出: [1,2]

示例 2:

输入: nums = [1], k = 1
输出: [1]

说明：

• 你可以假设给定的 k 总是合理的，且 1 ≤ k ≤ 数组中不相同的元素的个数。
• 你的算法的时间复杂度必须优于 O(n log n) , n 是数组的大小。

基本思路：

用hashmap记录每个元素及其出现的次数。

用优先队列保存元素，然后求前k大的。

AC代码：

struct Pair{
  int a;
  int b;
  
  Pair(int _a, int _b) :
    a(_a), b(_b) {}
  
  bool operator<(const Pair &x) const {
    return b > x.b;
  }

  bool operator>(const Pair &y) const {
    return !(*this < y);
  }
};

class Solution {
public:
    vector<int> topKFrequent(vector