当前为游客只读模式。登录后可提交代码判题并保存草稿与进度。

练题计划 · 力扣 HOT 100

前 K 个高频元素

中等topKFrequent()
时间限制 2000 ms内存限制 128 MB复杂度要求 时间 O(n),空间 O(n)

前 K 个高频元素

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

约定

  • 1 <= nums.length <= 10^5
  • k 的取值范围是 [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]
自定义用例