Java如何找出数组中前k个高频元素

比如，一个数组为：[1,2,3,5,2,3,5,7,7,7,5,7 ]前2个高频元素就是7和5。

思路：最简单的办法就是采用两层for循环去遍历，时间复杂度为O(n2)。

方法二：先用快速排序将数组排序，然后依次找出前k个高频元素，时间复杂度O(NLogN)。

方法三：可以采用HashMap，这种方式时间复杂度为O(N)，空间复杂度O(N)。

下面采用第三种方式：

public class test {

 //定义统计数组里每个数字出现的次数HashMap；static HashMap<Integer, Integer> map;public static void main(String[] args) {int[] num = {1,2,3,5,2,3,5,7,7,7,5,7};ArrayList<Integer> nums = topK(num,4);System.out.println(nums);}

    public static  ArrayList<Integer> topK(int[] numbers , int k){map = new HashMap<Integer,Integer>();for(int i = 0; i<numbers.length; i++){Integer count = map.get(numbers[i]);if(count ==null){count=0;}map.put(numbers[i], count+1);}//构造一个数组来放map中的key；List<Integer>[] keyList = new List[numbers.length];for(int key:map.keySet()){  //map中数出现的次数；int a = map.get(key);//将map中的key放在arrayList的里if(keyList[a]==null){ArrayList<Integer> temp = new ArrayList<Integer>();  temp.add(key);  keyList[a] = temp;  }else{  keyList[a].add(key);  }  }  ArrayList<Integer> res = new ArrayList<Integer>();  for(int i=keyList.length-1;i>=0&&res.size()<k;i--){  if(keyList[i]!=null){  res.addAll(keyList[i]);  }  }return res;  }
}

Java如何找出数组中前k个高频元素相关推荐

找出数组中前K大的值
将数组划分为两部分,前K项为前K大值的集合,无需有序. while(true) {int flag = nums[k];while(i < k && nums[i] >= ...
java怎么找出数组最小值,Java找出数组的最小值元素
Java找出数组的最小值元素 1 说明在此程序中,我们需要找出数组中存在的最小元素.这可以通过保持变量min来实现,该变量起初将保留第一个元素的值.通过将min的值与数组的元素进行比较来遍历数组.如 ...
找出数组中第i小元素(时间复杂度Θ(n)--最坏情况为线性的选择算法
找出数组中第i小元素期望时间复杂度:Θ(n) 最坏情况的时间复杂度Θ(n^2) int randomized_select(int *array,int start,int end,int inde ...
Java实现找出数组中重复次数最多的元素以及个数
/**数组中元素重复最多的数* @param array* @author shaobn* @param array*/public static void getMethod_4(int[] arr ...
java快速找出数组或集合中重复的元素
1.测试方法如下 public class TestArrayRepeat {public static void main(String[] args) {String [] idArr= {&qu ...
python判断数组中是否有重复元素_python经典面试算法题4.1：如何找出数组中唯一的重复元素...
本题目摘自<Python程序员面试算法宝典>,我会每天做一道这本书上的题目,并分享出来,统一放在我博客内,收集在一个分类中. [百度面试题] 难度系数:⭐⭐⭐ 考察频率:⭐⭐⭐⭐ 题目描述 ...
leetcode：前 K 个高频元素、删除字符串中的所有相邻重复项、有多少小于当前数字的数字、有效的山脉数组、独一无二的出现次数(JavaScript)
文章目录 347. 前 K 个高频元素思路 1047. 删除字符串中的所有相邻重复项思路 1365. 有多少小于当前数字的数字思路优化继续优化完整代码 941. 有效的山脉数组思路 12 ...
算法---------前 K 个高频元素（Java版本）
题目给定一个非空的整数数组,返回其中出现频率前 k 高的元素.示例 1:输入: nums = [1,1,1,2,2,3], k = 2 输出: [1,2] 示例 2:输入: nums = [1], ...
2021-11-12：前 K 个高频元素。给你一个整数数组 nums 和一个整数 k ，请你返回其中出现频率前 k 高的元素。你可以按任意顺序返回答案。提示：1 ＜= nums.length ＜=
2021-11-12:前 K 个高频元素.给你一个整数数组 nums 和一个整数 k ,请你返回其中出现频率前 k 高的元素.你可以按任意顺序返回答案.提示:1 <= nums.length ...

Java如何找出数组中前k个高频元素

Java如何找出数组中前k个高频元素相关推荐

最新文章

热门文章