weixin_54522345的博客

位运算的规则： 异或的性质： x^x = 0， x^0 = x 自反性：A^B^B = A^0=A,连续喝同一个因子做异或运算，最终结果为自己。 题解 找出唯一成对的数 1-1000这1000个数放在10001个元素的数组中，只有唯一的一个元素值重复，其他均只出现一次。每个数组元素只能访问一次，设计一个算法，将他找出来；不用辅助存储空间，能否设计一个算法实现？ // 数组中每个数都互相进行异或运算。相同数会被消除（x^x = 0， x^0 = x） for (int i = 0; i < a