题目
给你一个整数数组 nums ，除某个元素仅出现 一次 外，其余每个元素都恰出现 三次 。请你找出并返回那个只出现了一次的元素。
示例
输入：nums = [2,2,3,2]
输出：3
输入：nums = [0,1,0,1,0,1,99]
输出：99
方法1：哈希表
Java实现
class Solution {
public int singleNumber(int[] nums) {
int n = nums.length;
Map<Integer, Integer> map = new HashMap<>();
for (int i = 0; i < n; i++) {
map.put(nums[i], map.getOrDefault(nums[i], 0) + 1);
}
for (int key : map.keySet()) if (map.get(key) == 1) return key;
return -1;
}
}
