题解链接

Leetcode 347.前K个高频元素-原题链接

题目内容

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

输入描述

• 第一行输入两个整数 n 和 k，其中 n 是数组 nums 的长度。
• 第二行输入 n 个整数，表示数组 nums。

输出描述

输出 k 个整数，表示前 k 个出现频率最高的元素，顺序不限。

样例1

输入

6 2
1 1 1 2 2 3

输出

1 2

样例2

输入

1 1
1

输出

1

提示

• $1 <= nums.length <= 10^5$
• $k$ 的取值范围是 [$1$, 数组中不相同的元素的个数]
• 题目数据保证答案唯一，换句话说，数组中前 $k$个高频元素的集合是唯一的