【leetcode】169（Easy）. Majority Element

最新推荐文章于 2021-07-12 16:39:27 发布

原创最新推荐文章于 2021-07-12 16:39:27 发布 · 141 阅读

0 ·

CC 4.0 BY-SA版权

leetcode 专栏收录该内容

257 篇文章

订阅专栏

本文介绍了一种使用哈希映射解决寻找数组中多数元素的问题。通过遍历数组并记录每个元素出现的次数，一旦某个元素的计数超过数组长度的一半，即返回该元素作为多数元素。

解题思路：

使用一个map

提交代码：

class Solution {
    public int majorityElement(int[] nums) {
    	int len=nums.length;
    	Map<Integer,Integer> map=new HashMap<>();
        for(Integer num :nums) {
        	if(map.containsKey(num)) {
        		map.put(num,map.get(num)+1);
        	}else {
        		map.put(num,1);
        	}
        	if(map.get(num)>len/2)	return num;
        }
        return nums[0];
    }
}