位运算（未完成）

1、如果n & (n-1)=0，则n为2的幂
2、
题1:找出唯一成对的数
1-1000这1000个数放在含有1001个元素的数组中，只有唯一的一个元素值重复，其它均只出现一次。每个数组元素只能访问一次，设计一个算法，将它找出来;不用辅助存储空间，能否设计一个算法实现?
性质：A^A=0,B0=B
当A^AB^CC=B，把重复的数都消掉了
用这1000个数与1-1000集合作异或，然后只有重复的变成奇数个，其他的都被消掉