JAVA算法：寻找出现频率最高的K个元素（JAVA版本）

最新推荐文章于 2022-05-05 12:54:50 发布

梅森上校

最新推荐文章于 2022-05-05 12:54:50 发布

阅读量2.4k

点赞数 1

分类专栏：算法分析与设计文章标签：算法分析与设计 JAVA算法设计

本文为博主原创文章，未经博主允许不得转载。

本文链接：https://blog.csdn.net/seagal890/article/details/91611628

版权

这篇博客介绍了如何在JAVA中寻找整数数组中出现频率前K高的元素。通过示例代码展示了如何处理输入数组和指定的K值，以返回出现最频繁的元素集合。算法设计要求时间复杂度优于O(n log n)，并确保解决方案的效率。

摘要由CSDN通过智能技术生成

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