题目描述：
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;
}
}
Java [Leetcode 136]Single Number
原文：http://www.cnblogs.com/zihaowang/p/5222138.html