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

来源：互联网发布：网络对青少年的好处编辑：程序博客网时间：2024/04/30 14:07

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

例如：［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

0 0