Given a non-empty array of integers,return the k most frequent elements.
Example 1:
Input: nums = [1,1,2,3],k = 2 Output: [1,2]
Example 2:
Input: nums = [1],k = 1 Output: [1]
Note:
- You may assume k is always valid,1 ≤ k ≤ number of unique elements.
- Your algorithm‘s time complexity must be better than O(n log n),where n is the array‘s size.
给定一个非空的整数数组，返回其中出现频率前 k 高的元素。
示例 1:
输入: nums = [1,k = 2 输出: [1,2]
示例 2:
输入: nums = [1],k = 1 输出: [1]
说明：
- 你可以假设给定的 k 总是合理的，且 1 ≤ k ≤ 数组中不相同的元素的个数。
- 你的算法的时间复杂度必须优于 O(n log n), n 是数组的大小。
版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 [email protected] 举报，一经查实，本站将立刻删除。
