169. 多数元素

169. 多数元素

用一个哈希表解决。

class Solution {
    public int majorityElement(int[] nums) {
        HashMap<Integer, Integer> hashmap = new HashMap();
        for(int i=0;i<nums.length;i++){
            if(hashmap.containsKey(nums[i])){
                hashmap.put(nums[i], hashmap.get(nums[i]) + 1);
            }
            else {
                hashmap.put(nums[i], 1);
            }
        }
        int res = 0;
        for(int i=0;i<nums.length; i++){
            System.out.println(hashmap.get(nums[i]) + " ");
            if(hashmap.get(nums[i]) > nums.length/2){
                res =nums[i];
            }
        }
        return res;
    }
}