leetcode：Single Number

给出一组一维的数组，数组中除了一个数后其他都出现过两次，把这个数求出来

利用二进制的异或来做

a^a = 0;

a^0 = a;

因为所有出现两次的数异或后为零，那么只出现一次的与0异或还是本身

<span style="font-size:18px;">public class Solution {
    public int singleNumber(int[] A) {
        for(int i = 1; i < A.length; ++i){
            A[0] = (A[0] ^ A[i]);
        }
        return A[0];
    }
}</span>