java - 137. 只出现一次的数字 II - 暴力

一、题目

* 给你一个整数数组nums ，除某个元素仅出现 一次 外，其余每个元素都恰出现 三次 。请你找出并返回那个只出现了一次的元素。
* 输入：nums = [2,2,3,2]
* 输出：3

二、思路

* 1、数组元素为key，value作为值
* 2、当Map的value累积到3次，就将其移除
* 3、最后将Map转为Set，使用迭代器将其输出

三、代码

class Solution {
    public int singleNumber(int[] nums) {
        if (nums.length == 1) return nums[0];
        HashMap<Integer, Integer> tempMap = new HashMap<>();
        int flag = 0;
        for (int i = 0; i < nums.length; i++) {
            if (tempMap.get(nums[i]) != null){// 第2、3次添加到Map
                tempMap.put(nums[i],tempMap.get(nums[i])+1);
                if (tempMap.get(nums[i]) == 3) tempMap.remove(nums[i]);
            }else {  //第一次添加到Map
                tempMap.put(nums[i],1);
            }
        }
        return tempMap.keySet().iterator().next();
    }
}