JAVA算法:寻找出现频率最高的K个元素(JAVA版本)
给定一个非空的整数数组,返回其中出现频率前 k 高的元素。
示例 1:
输入: nums = [1,1,1,2,2,3], k = 2
输出: [1,2]
示例 2:
输入: nums = [1], k = 1
输出: [1]
说明:
你可以假设给定的 k 总是合理的,且 1 ≤ k ≤ 数组中不相同的元素的个数。
你的算法的时间复杂度必须优于 O(n log n) , n 是数组的大小。
算法设计
package com.bean.algorithmbasic;
import java.util.ArrayList;
import java.util.Comparator;
import java.util.HashMap;
import java.util.List;
import java.util.PriorityQueue;
public class TopKFrequentElements {
/*
* Top K Frequent Elements
* Given a non-empty array of integers, return the k most frequent elements.
* For example,
* Given [1,1,1,2,2,3] and k = 2, return [1,2].
* 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 t