欢迎24级新生

2138. Top K Frequent Elements (Medium)

给定一个数组,求前 k 个最频繁的数字。

输入

输入是一个数组和一个目标值 k

输出

输出是一个长度为 k 的数组

样例

标准输入 复制文本
nums = [1,1,1,1,2,2,3,4], k = 2
标准输出 复制文本
 [1,2]

提示

顾名思义,桶排序的意思是为每个值设立一个桶,桶内记录这个值出现的次数(或其它属性),然后对桶进行排序。针对样例来说,我们先通过桶排序得到三个桶 [1,2,3,4],它们的值分别为 [4,2,1,1],表示每个数字出现的次数。

登录以提交代码。
单点时限 1 秒
内存限制 128 MB
提交 0
通过 0