【Leetcode哈希+摩尔投票】169. 多数元素 229. 多数元素 II

alone_yue

已于 2022-06-13 21:14:32 修改

阅读量350

点赞数

分类专栏： # 哈希文章标签： leetcode 后端面试哈希算法

于 2022-06-06 22:36:57 首次发布

本文链接：https://blog.csdn.net/qq_46514118/article/details/125155831

版权

文章目录

Leetcode169
Leetcode229

Leetcode169

1.问题描述

在这里插入图片描述

2.解决方案

方法一：遍历用hashmap统计频率，然后按频率排序，再筛选

public class lc169 {
   
    public int majorityElement(int[] nums) {
   
        Map<Integer, Integer> map = new HashMap<>();
        for(int num : nums){
   
            map.put(num, map.getOrDefault(num, 0)+1);
        }
        Set<Map.Entry<Integer, Integer>> set = map.entrySet();
        List<Map.Entry<Integer, Integer>> list = new ArrayList<>(set);
        Collections.sort(list, ((o1,o2)->o2.getValue().compareTo(o2.getValue())));
        for(Map.Entry