【leetcode】169（Easy）. Majority Element
解题思路：
使用一个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];
}
}
运行结果：