# -*- coding: utf-8 -*-
'''
Python程序员面试算法宝典---解题总结: 第6章 基本数字运算 6.14 如何不使用^操作符实现异或运算
题目:
分析:
异或运算的本质是:
两个相同的数异或为0
0与任何数异或等于数本身。
两个1变成0
a^b =
最简单的方式,直接对两个数字的每一个比特位进行计算。
关键:
1 书上解法
x^y = (x|y)&(~x|~y)
x|y: x或y中有1个bit为1,那么值为1,但是需要排除x和y同时为1的情况。
x和y同时为1,可以表示为 ~x|~y 的值为0
2 没有想到
是因为没有考虑到从x|y中减去x和y同时为1这种想法
参考:
Python程序员面试算法宝典
'''
def xor(x, y):
result = (x|y) & (~x|~y)
return result
def process():
x = 3
y = 5
result = xor(x, y)
print result
y = 4
result = xor(x, y)
print result
y = 3
result = xor(x, y)
print result
if __name__ == "__main__":
process()