class Solution {
public int singleNumber(int[] nums) {
int rs=0;
Map<Integer,Integer> map=new HashMap<>();
for (int num : nums) {
if (!map.containsKey(num)){
map.put(num, 1);
}else {
map.put(num, map.get(num)+1);
}
}
for (Integer key : map.keySet()) {
if (map.get(key)==1){
rs=key;
}
}
return rs;
}
}