题目描述:
Given an array of integers, every element appears twice except for one. Find that single one.
解题思路:
参考别人的想法,用异或的方法实在是太绝了。A ^ A = 0 and A ^ B ^ A = B,因为只有一个是单着的,那么其他成对的两数相异或的结果是0,最后与单着的数异或还是为这个数。
代码如下:
public class Solution {
public int singleNumber(int[] nums) {
int result = 0;
for (int i = 0; i < nums.length; i++){
result ^= nums[i];
}
return result;
}
}