前 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
频率相同时按数值升序。
练习建议
先根据输入输出格式写出可运行程序,再用公开样例检查结果;遇到边界情况时,补充自测用例后提交。