LeetCode-Single Number

用抑或 

两个bit 相同就返回0 不同返回1

所以a^a = 0

n ^ 0 = n

public class Solution {
    public int singleNumber(int[] nums) {
        int xor = nums[0];
        for ( int i = 1; i < nums.length; i ++ ){
            xor = xor ^ nums [i];
        }
        return xor;
    }
}