【leetcode】169（Easy）. Majority Element

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

AXIMI

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

阅读量103

点赞数

分类专栏： leetcode

本文链接：https://blog.csdn.net/AXIMI/article/details/89035680

版权

leetcode 专栏收录该内容

257 篇文章 2 订阅

订阅专栏

解题思路：

使用一个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];
    }
}