【LeetCode热题100】--169.多数元素

169.多数元素

使用哈希表：

class Solution {public int majorityElement(int[] nums) {int n = nums.length;int m = n/2;Map<Integer,Integer> map = new HashMap<>();  //定义一个hashfor(int num:nums){Integer count = map.get(num);  //Map.get() 方法返回指定键所映射的值。如果此映射不包含该键的映射关系，则返回 null。所以注意这里count为Integer类型，Integer类型默认为nullif(count == null){count = 1;}else{count++;}map.put(num,count);  //记录下每个元素出现的次数}for(int val:map.keySet()){if(map.get(val) > m){return val;}}return 0;}
}