leetcode 169. majority element

class  {
    public int majorityElement(int[] nums) {
        Map<Integer,Integer> map = new HashMap<Integer,Integer>();
        int ret = 0;
        for(int num : nums ){
            if(!map.containsKey(num)){
                map.put(num,1);
            }else {
                map.put(num,map.get(num)+1);
            }
            if(map.get(num) > nums.length/2){
                ret = num;
            }
        }
        return ret;
    }
}