关于LeetCode的最大频次K个元素返回结果的顺序

Question

老师请问课程中这道实现的LeetCode这道题返回的前K个最大频次的顺序应该是没有按照频次最高到最低排列吧，而是第一个元素是K个最大频次元素中频次最低的是吗

Answer 1

liuyubobobo 2020-07-22 13:42:42

题目没有要求一定要从高到低排列，只要是前 k 个最大频次的元素，任意顺序都可以。当然，从高到低排列也是正确的。

“而是第一个元素是K个最大频次元素中频次最低的是吗” 这个问题我没有理解，如上所述，第一个元素是谁都可以，只要是前 k 个元素之一就好。

继续加油！：）

• 提问者 慕用6515613 #1

  谢谢老师的回答，老师我的意思是课程中实现的方式，当优先队列不为空则出队add到数组中，这样返回的结果是频次从低到高排列的吧。一开始我没看到题目中忽略顺序，所以一直在想这个顺序的问题，以为输出一定要从高到低，所以一直想不通课程中的实现怎么得到从高到低的顺序。

• liuyubobobo 回复 提问者 慕用6515613 #2

  是的，课程的代码，最终是按照频率由低到高，输出频率最高的 k 个元素的：）