【每日一题】数组中出现次数最多的两个数

最新推荐文章于 2023-08-14 09:34:12 发布

长林攻城狮

最新推荐文章于 2023-08-14 09:34:12 发布

阅读量1.1k

点赞数

分类专栏：算法笔记文章标签：前K个数

本文链接：https://blog.csdn.net/shao_yc/article/details/108613789

版权

给定数组{2,3,2,5,5,5,1}，本题要求找到出现次数最多的两个数。从求众数思路出发，使用Map记录元素及其频率，再将Map的Entry转为List并按频率排序，从而实现找到频率最高的前两个数。" 75093929,5871486,NP问题解析：STINGY SAT、EXACT 4SAT与图论,"['算法', '复杂度理论', '图论', 'NP完全', '逻辑']

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

题目描述：给定一个数组{2,3,2,5,5,5,1}，求其中出现次数最多的两个数。

思路：这题是在求众数的题目上的改变，是求出现次数最多的前两个数。
对于求众数，思路很简单，用一个map用来存放值（key），以及出现的次数（value），遍历一遍map，找出value值最大的那个数即可。

求最多的一个数：

public static void main(String[] args) {
   
        int[] nums = {
   2,3,2,5,5,5,1};
        Map<Integer, Integer> map = new HashMap<>();
        for(int i = 0; i < nums.length; i++){
   
            if(map.containsKey(nums[i])){
   
                map.put(nums[i], map.get(nums[i])

最低0.47元/天解锁文章

长林攻城狮

关注

0
点赞
踩
1

收藏

觉得还不错? 一键收藏
0
评论
【每日一题】数组中出现次数最多的两个数

题目描述：给定一个数组{2,3,2,5,5,5,1}，求其中出现次数最多的两个数。思路：这题是在求众数的题目上的改变，是求出现次数最多的前两个数。对于求众数，思路很简单，用一个map用来存放值（key），以及出现的次数（value），遍历一遍map，找出value值最大的那个数即可。求众数：public static void main(String[] args) { int[] nums = {2,3,2,5,5,5,1}; Map<Integer, Int
复制链接

扫一扫

专栏目录