剑指 Offer 56 - II. 数组中数字出现的次数 II
- 思路:
- 本题为了能快速AC,就用HashMap做吧,具体后面的位运算,以后有时间了再说。
- 代码:
class Solution {
public int singleNumber(int[] nums) {
Map<Integer, Integer> map = new HashMap<>();
for(int num : nums){
map.put(num, map.getOrDefault(num, 0) + 1);
}
for(Map.Entry<Integer, Integer> entry : map.entrySet()){
if(entry.getValue() == 1){
return entry.getKey();
}
}
return -1;
}
}