CodeACM
HOT 100 · 堆 · LC 347

前 K 个高频元素:ACM 模式刷题

按标准输入读取测试数据,输出结果后可在 CodeACM 在线运行和提交。

题目描述

给你一个整数数组 nums 和一个整数 k ,请你返回其中出现频率前 k 高的元素。你可以按 任意顺序 返回答案。

输入格式

第一行输入 n 和 k,第二行输入 n 个整数。

输出格式

输出 k 个元素,按规定顺序排列。

数据范围

  • 1 ≤ k ≤ 不同元素数 ≤ n ≤ 10⁵
  • −10⁴ ≤ nums[i] ≤ 10⁴

公开样例

样例 1

输入

6 2
1 1 1 2 2 3

输出

1 2

1 和 2 的频率最高。

样例 2

输入

4 2
4 4 1 1

输出

1 4

频率相同时按数值升序。

练习建议

先根据输入输出格式写出可运行程序,再用公开样例检查结果;遇到边界情况时,补充自测用例后提交。