1、前言
题目描述
2、思路
简单单单 hash 表吧，最近有些题解真的花里胡哨。
3、代码
class Solution {
public int singleNumber(int[] nums) {
Map<Integer, Integer> map = new HashMap<>();
//先把数字存储到map中，其中key存储的是当前数字，value是
//数字的出现的次数
for (int num : nums) {
map.put(num, map.getOrDefault(num, 0) + 1);
}
//最后在遍历map中的所有元素，返回value值等于1的
for (Map.Entry<Integer, Integer> entry : map.entrySet()) {
if (entry.getValue() == 1)
return entry.getKey();
}
return -1;
}
}
网友评论