给定一个非空的整数数组，返回其中出现频率前 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 是数组的大小。
    1. /*
    2. https://leetcode-cn.com/problems/top-k-frequent-elements/comments/
    3. 代码来自上面网页中的用户【我要去大厂】
    4. */
    5. public List<Integer> topKFrequent(int[] nums, int k) {
    6.          HashMap<Integer, Integer> map = new HashMap<>();
    7.         for (int num : nums)
    8.         {
    9.             map.put(num, map.getOrDefault(num, 0) + 1);
    10.         }
    11.         PriorityQueue<Integer> pq = new PriorityQueue<>(new Comparator<Integer>()
    12.         {
    13.             public int compare(Integer a, Integer b)
    14.             {
    15.                 return map.get(a) - map.get(b);
    16.             }
    17.         });
    18.         for (int key : map.keySet())
    19.         {
    20.             if (pq.size() < k)
    21.                 pq.add(key);
    22.             else if (map.get(key) > map.get(pq.peek()))
    23.             {
    24.                 pq.remove();
    25.                 pq.add(key);
    26.             }
    27.         }
    28.         List<Integer> res = new ArrayList<>();
    29.         while (!pq.isEmpty())
    30.         {
    31.             res.add(pq.remove());
    32.         }
    33.         return res;
    34.     }