Majority Element

题目描述：给定一个数组，输出出现次数超过数组长度半数的数字。

public class Solution {    public int majorityElement(int[] num) {        int halfLen = num.length/2;        HashMap<Integer, Integer> hashMap = new HashMap<Integer, Integer>();                for(int i:num) {        int cnt = hashMap.get(i)==null?1:hashMap.get(i)+1;            hashMap.put(i, cnt);            if(halfLen < cnt)            return i;        }        return 1;    }}