标签:
原文链接:
http://blog.sina.com.cn/s/blog_a53544e0010146nv.html
异或运算^。是个很重要的位运算。
简单的说:
0^0=0
1^0=1
1^1=0
并且有A^0=A A^A=0
并且B^A^A=B 因为B^A^A=B^(A^A)=B^0=B
然后可以利用他来交换AB的值 只要这样
A^=B
B^=A
A^=B
运用距离:
1-1000放在含有1001个元素的数组中,只有唯一的一个元素值重复,其它均只出现
一次。每个数组元素只能访问一次,设计一个算法,将它找出来;不用辅助存储空
间,能否设计一个算法实现?
标签:
原文地址:http://www.cnblogs.com/lakeone/p/4424404.html