LeetCode 中级 - 求众数

求众数

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

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

示例 1:

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

示例 2:

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

分析

map记录啊，遍历啊，这题就A了啊

代码

    class Solution {
        public int majorityElement(int[] nums) {
            int res = 0;
            LinkedHashMap<Integer, Integer> map = new LinkedHashMap<Integer,Integer>();

            for(int num:nums){
                if(map.get(num)!=null){
                    int number = map.get(num);
                    map.put(num,number+1);
                }else{
                    map.put(num,1);
                }
            }
            for(Map.Entry<Integer,Integer> entry : map.entrySet()){
                if(entry.getValue()>nums.length/2){
                    return entry.getKey();
                }
            }
            return 0;
        }
    }