位运算；求非成对元素；

直接把基础思想讲出来了,问题是:一个整数数组,除了1个数外,其他数都是成对出现的. 例如: 2 2 1 3 3 ,1是独立出现的数字. 问题就是找出这个独立出现的数字是什么? 方法是对所有整数异或运算，例如2^2^1^3^3, 因为相同的数异或后为0,所以成对的数字都异或后都为0. 又由于0^n=n，所以所有整数异或后的结果就是这个单独的数字, 这个例子最后一步是0^1=1,所以1是结果. 看后还是那么震撼-.- ------------------------------------------------------------------------------------------------- 现在是变形： 序列内有2个不同的单独数字，例如 2 2 1 4 3 3, 找出这两个数字. 按照上边的思路还是所有数字异或, 得到的结果是1^4，但是不能直接分离出1，4，只能得到1^4这个值. 那么,怎么得到这两个单独的数字是什么呢?

 

答案：没看过编程之美，不过本题可以这样，已知有2个单独的数，那么全部异或1编之后，结果肯定不是0，
那么任取一位为1的位，一就是说这两个单独的数在这一位上肯定一个是0，一个是1，
现在就以这一位为标志，把数组分为两部分，一部分是这一位上是1的，一部分是这一位上是0的。

由于其他的数都是成对出现，那么这两组里除了这两个数之外，其他的数也是成对出现，现在问题转化了，
变成了2组数，每组里面有一个单独的，分别找出这两组中单独的数。