leetcode 1107

最新推荐文章于 2024-05-19 02:47:20 发布

weixin_30436891

最新推荐文章于 2024-05-19 02:47:20 发布

阅读量218

点赞数

文章标签：数据结构与算法

原文链接：http://www.cnblogs.com/yangnk/p/10474723.html

版权

题目

给定一个大小为 n 的数组，找到其中的众数。众数是指在数组中出现次数大于 ⌊ n/2 ⌋ 的元素。

你可以假设数组是非空的，并且给定的数组总是存在众数。

示例 1:

输入: [3,2,3]
输出: 3

示例 2:

输入: [2,2,1,1,1,2,2]
输出: 2

解答

    public int majorityElement(int[] nums) {
        //塞值
        Map<Integer, Integer> integerIntegerMap = new HashMap<>();
        for (Integer i : nums) {
            if (!integerIntegerMap.containsKey(i)) {
                integerIntegerMap.put(i, 1);
            }else {
                integerIntegerMap.put(i, integerIntegerMap.get(i) + 1);
            }
        }
        //排序
        List<Map.Entry<Integer, Integer>> list = new ArrayList<>(integerIntegerMap.entrySet());
        Collections.sort(list, new Comparator<Map.Entry<Integer, Integer>>() {
            @Override
            public int compare(Map.Entry<Integer, Integer> o1, Map.Entry<Integer, Integer> o2) {
                return o2.getValue() - o1.getValue();
            }
        });
        return list.get(0).getKey();
    }

转载于:https://www.cnblogs.com/yangnk/p/10474723.html