算法学习-----------异或运算
1.异或运算
特性:相同为0,相异为1。0 ^ a = a,a ^ a = 0
010
100
------
110
异或运算遵从交换律:a ^ b ^ c = a ^ (b ^ c)
2.异或运算算法题目
题目一:不通过使用中间变量交换a与b的值
题解:
比如: a = 8 , b = 10,
转换为二进制位:a = 0000 1000 , b = 0000 1010
a ^ b
a 0000 1000
b 0000 1010
= 0000 0010 =
原创
2021-09-20 15:12:51 ·
426 阅读 ·
0 评论