public int singleNumber(int[] nums) {
if (nums==null||nums.length==0) {
return 0;
}
Set<Integer> set = new HashSet<Integer>();
for (int i = 0; i < nums.length; i++) {
if (set.contains(nums[i])) {
set.remove(nums[i]);
} else {
set.add(nums[i]);
}
}
return Integer.valueOf(set.toArray()[0].toString());
}
网友评论