当前为游客只读模式。登录后可提交代码判题并保存草稿与进度。
前 K 个高频元素
中等topKFrequent()时间限制 2000 ms内存限制 128 MB复杂度要求 时间 O(n),空间 O(n)
前 K 个高频元素
给你一个整数数组 nums 和一个整数 k,请你返回其中出现频率前 k 高的元素。你可以按任意顺序返回答案。
约定
1 <= nums.length <= 10^5k的取值范围是[1, 数组中不相同的元素的个数]- 题目数据保证答案唯一,即数组中前
k个高频元素的集合是唯一的。
输入
nums:整数数组k:返回的元素个数
输出
出现频率前 k 高的元素数组,顺序任意。
示例一
输入:
nums = [1,1,1,2,2,3], k = 2
输出:
[1, 2]
示例二
输入:
nums = [1], k = 1
输出:
[1]
复杂度要求
- 时间复杂度:
O(n) - 空间复杂度:
O(n)
Loading...
输入
[[1,1,1,2,2,3],2]
预期输出
[1,2]