LeetCode169.多数元素

最新推荐文章于 2024-09-04 15:29:39 发布

哈哈哈捧场王

最新推荐文章于 2024-09-04 15:29:39 发布

阅读量115

点赞数

分类专栏： leetcode刷题文章标签：算法数据结构 leetcode

本文链接：https://blog.csdn.net/qq_38689352/article/details/126597827

版权

leetcode刷题专栏收录该内容

1 篇文章 0 订阅

订阅专栏

问题描述： 给定一个大小为 n 的数组 nums ，返回其中的多数元素。多数元素是指在数组中出现次数大于 ⌊ n/2 ⌋ 的元素。你可以假设数组是非空的，并且给定的数组总是存在多数元素。
示例1：

输入：nums = [3, 2, 3]
输出：3

示例2：

输入：nums = [2, 2, 1, 1, 1, 2, 2]
输出：2

暴力求解

class Solution {
    public int majorityElement(int[] nums) {
        HashMap<Integer, Integer> map = new HashMap<>();
        Set<Integer> set = map.keySet();
        for (int i = 0; i < nums.length; i++) {
            if (set.contains(nums[i])) {
                int value = map.get(nums[i]);
                value++;
                map.put(nums[i], value);
            } else {
                map.put(nums[i], 1);
            }
        }

        Iterator<Integer> it = set.iterator();
        int maxValue = 0;
        int count = Integer.MIN_VALUE;
        while (it.hasNext()) {
            int temp = it.next();
            if (map.get(temp) > count) {
                maxValue = temp;
                count = map.get(temp);
            }
        }
        return maxValue;
    }

}