剑指 Offer 56 - II. 数组中数字出现的次数 II
在一个数组 nums 中除一个数字只出现一次之外,其他数字都出现了三次。请找出那个只出现一次的数字。
最low写法:
class Solution {
public int singleNumber(int[] nums) {
HashMap<Integer,Integer> map = new HashMap<>();
for(int i=0;i<nums.length;i++){
Integer obj = map.get(nums[i]);
if(obj==null){
map.put(nums[i],1);
}else{
map.put(nums[i],-1);
}
}
for(Map.Entry<Integer,Integer> entry: map.entrySet()){
if(entry.getValue()==1){
return entry.getKey();
}
}
return -1;
}
}