怀化网站设计品牌营销策划公司排名

1. 题目

2. 思路和题解

这种题可以用桶排序来做，什么是桶排序呢？桶排序就是一种将待排序数据分到几个有序的桶里，每个桶里的数据再分别排序的排序算法。主要步骤如下：

1. 确定桶的数量：根据待排序数据的情况确定桶的数量。一般来说，桶的数量可以设定为数据范围的长度除以每个桶的期望大小
2. 将数据分配到桶中：遍历待排序的序列，根据每个元素的值将其分配到对应的桶中
3. 对每个桶进行排序：可以使用其他排序算法（如插入排序）对每个桶中的数据进行排序
4. 合并桶：将所有桶中的数据按顺序合并起来，得到已排序的序列

对于这道题来说，就可以构建一个List数组桶，然后依次num加入数组，如果出现的次数相同，那么就加到一个ArrayList中，然后再从后往前遍历桶，找出频率前k高的元素。
代码如下：

class Solution {public int[] topKFrequent(int[] nums, int k) {HashMap<Integer,Integer> map = new HashMap<>();for (int i = 0; i < nums.length; i++) {map.put(nums[i],map.getOrDefault(nums[i],0) + 1);}List<Integer>[] list = new List[nums.length + 1];for (Map.Entry<Integer,Integer> entry : map.entrySet()) {int num = entry.getKey(), count = entry.getValue();if (list[count] == null) {ArrayList temp = new ArrayList();temp.add(num);list[count] = temp; }else {list[count].add(num);}}int[] result = new int[k];for (int i = list.length - 1,count = 0; i >=0 && count < k; i--) {while (list[i] != null && list[i].size() > 0 && count < k)   {result[count++] = list[i].remove(0);}}return result;}
}