leetcode Majority Element

题目链接 点击打开链接

答案

public class Solution {
    public int majorityElement(int[] nums) {
          HashMap<Integer,Integer> map=new HashMap<Integer,Integer>();
        for(int i=0;i<nums.length;i++)
        {
        	Integer valueT=map.get(nums[i]);
        	if(valueT==null)
        	{
        		map.put(nums[i], 1);
        	}
        	else
        	{
        		map.put(nums[i], valueT+1);	
        	}
        }
        final int threshold=nums.length/2;
        Set<Map.Entry<Integer,Integer>> entrySet=map.entrySet();
        for(Map.Entry<Integer,Integer> e:entrySet)
        {
        	if(e.getValue()>threshold)
        	{
        		return e.getKey();
        	}
        }
        //这里并不能达到但是java必须要有返回值
        return 0;
        
        
    }
}