LeetCode--137--只出現一次的數字 II

題目描述：
給定一個非空整數數組，除了某個元素只出現一次以外，其餘每個元素均出現了三次。找出那個只出現了一次的元素。
輸入：
[2,2,3,2]
[0,1,0,1,0,1,99]
輸出：
3
99
題意：
題目描述
題解：
用一個map記錄一下，然後直接搞
代碼：

class Solution {
    public int singleNumber(int[] nums) {
        int len = nums.length;
        HashMap<Integer,Integer> mp = new HashMap<Integer, Integer>();
        for(int i = 0; i < len; i ++){
            if(mp.containsKey(nums[i])){
                int val = mp.get(nums[i]);
                val ++;
                mp.put(nums[i],val);
            }
            else mp.put(nums[i],1);
        }
        for(Map.Entry<Integer, Integer> entry : mp.entrySet()){
            Integer mapValue = entry.getValue();
            if(mapValue == 1) return entry.getKey();
        }
        return 0;
    }
}