剑指 Offer 56 - II. 数组中数字出现的次数 II
在一个数组 nums 中除一个数字只出现一次之外,其他数字都出现了三次。请找出那个只出现一次的数字。
还是利用Map的键值对
class Solution {
public int singleNumber(int[] nums) {
Map<Integer,Integer> map=new HashMap<>();
for(int i=0;i<nums.length;i++){
if(map.containsKey(nums[i])){
map.put(nums[i],map.get(nums[i])+1);
}else{
map.put(nums[i],1);
}
}
int num=0;
for(Map.Entry<Integer,Integer> entry:map.entrySet()){
int key=entry.getKey(),value=entry.getValue();
if(value==1){
num=key;
break;
}
}
return num;
}
}