347. 前 K 个高频元素（Java）

1 题目

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

示例 1:

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

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

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/top-k-frequent-elements
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

2 Java

2.1 方法一（桶排序）

与桶排序不太一样，桶排序是根据元素值排序，方法是以元素值为索引，将元素数量存入桶数组（即桶标号 = 元素值，桶内值 = 元素数量）。一个桶仅有一个桶标号和一个桶内值，桶 = 存整形的数组。
本题是根据元素数量排序，方法是以元素数量为索引，将元素值存入桶数组中（即桶标号 = 元素数量，桶内值 = 元素值）。这就导致某些桶内存在多个值，桶 = 存集合的数组。

class Solution {
   
    public List<Integer> topKFrequent(int[] nums, int k) {
   
    	// 先将元素对应的数量存入Map中
        HashMap<Integer