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();
}
}