题目链接 点击打开链接
答案
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;
}
}