思路
本题和上一题极其类似。我们只需要先用哈希统计元素出现频次。然后对(频次,值)二元组用固定大小为k的小根堆维护,最后输出小根堆的前k小的值即可

#code-switcher
给你一个整数数组 nums 和一个整数 k ,请你返回其中出现频率前 k 高的元素。你可以按任意顺序返回答案。
输出 k 个整数,表示前 k 个出现频率最高的元素,顺序不限。
输入
6 2
1 1 1 2 2 3
输出
1 2
输入
1 1
1
输出
1
Scan the QR code below with WeChat to sign in
First-time scan will create your account automatically
请使用微信扫描下方二维码完成注册