位运算（未完成）
1、如果n & (n-1)=0，则n为2的幂
2、
题1:找出唯一成对的数
1-1000这1000个数放在含有1001个元素的数组中，只有唯一的一个元素值重复，其它均只出现一次。每个数组元素只能访问一次，设计一个算法，将它找出来;不用辅助存储空间，能否设计一个算法实现?
性质：A^A=0,B^0=B
当A^A^B^C^C=B，把重复的数都消掉了
用这1000个数与1-1000集合作异或，然后只有重复的变成奇数个，其他的都被消掉
- 标题: 位运算（未完成）
- 作者: ljnljn
- 创建于 : 2024-12-04 19:31:00
- 更新于 : 2026-05-25 22:04:46
- 链接: https://ljnljn2005.github.io/2024/12/04/位运算（未完成）/
- 版权声明: 本文章采用 CC BY-NC-SA 4.0 进行许可。