^异或运算。求解成对出现的一个未成对的数。

求解成对出现的一个未成对的数

例如：［1，1，2，2，3，3，4］，怎么快速查找出4这个值？
第一个思路就是放在map里，key为数值，value为出现次数。最
后再循环查找value为1的key值。

Map<Integer, Integer> map = new HashMap<Integer, Integer>();

        for(int i = 0; i < array.length; i++){
            if(!map.containsKey(array[i])){
                map.put(array[i], 1);
            }else{
                Integer num = map.get(array[i]);
                map.put(array[i], ++num);
            }
        }

        for(Map.Entry<Integer, Integer> m : map.entrySet()){
            if(m.getValue() == 1){
                System.out.println(m.getKey());
                break;
            }
        }

这样虽然可以得到答案，但却不是最优解，出题人用了异或^符号。

        int num = array[0];
        for (int i = 1; i < array.length; i++) {
            num = num ^ array[i];
        }
        System.out.println(num);

为什么把所有的数异或可以得到未成对数呢？

异或^ : 比较数的二进制各个位，值相同为0， 不同为1.
01
^ = 00
01

00
^ = 01
01

结论：
1，任意数异或本身结果为0。( x ^ x = 0 )
2，任意数异或0结果为本身。( x ^ 0 = x )
结果和减法一样。^_^

   // 使用异或^进行两个数的交换。

   a = a ^ b;
   b = b ^ a; // b ^ a ^ b = a
   a = a ^ b; // a ^ b ^ b = a ^ b ^ a = b