luckydog

V1

2022/03/21阅读:34主题:默认主题

Code_169

多数元素

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

public int majorityElement(int[] nums) {
        HashMap<Integer, Integer> map = new HashMap<>();
        for (int num : nums) {
            if (map.containsKey(num)) {
                map.put(num, map.get(num) + 1);
            }else {
                map.put(num, 1);
            }
        }
        Map.Entry<Integer, Integer> major = null;
        for (Map.Entry<Integer, Integer> entry : map.entrySet()) {
            if (major == null || entry.getValue() > major.getValue()) {
                major = entry;
            }
        }
        return major.getKey();
    }

分类:

后端

标签:

Java

作者介绍

luckydog
V1