每日一题Day25—— 求众数 II

 给定一个大小为 n 的整数数组，找出其中所有出现超过 ⌊ n/3 ⌋ 次的元素。

示例 1：

输入：[3,2,3]
输出：[3]
示例 2：

输入：nums = [1]
输出：[1]
示例 3：

输入：[1,1,1,3,3,2,2,2]
输出：[1,2]
提示：1 <= nums.length <= 5 * 104
-109 <= nums[i] <= 109

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/majority-element-ii
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

使用Map解决

• 先统计每个元素的个数
• 在选择出出现次数大于[ n/3 ] 次的元素

getOrDefault(key,default)
作用：如果存在相应的key则返回其对应的value，否则返回给定的默认值。
2.key的值相同，使value的值加一。比如需要统计一个字符串中所含的字母及对应字母的个数。
方法：
（1）定义一个哈希表hash
（2）hash.put(c,hash.getOrDefault(c,0)+1); //若没有就是0，若有就是原有值增一。
 

class Solution {
    public List<Integer> majorityElement(int[] nums) {
        Map<Integer,Integer> map = new HashMap<>();
        List<Integer> res = new ArrayList<>();
        int len = nums.length;
        for(int num : nums){
            map.put(num,map.getOrDefault(num,0)+1);
        }
		for (Integer key : map.keySet()) {
            if(map.get(key) > len/3){ 
                res.add(key);
               }
        }
        return res;
    }
}