Python程序员面试算法宝典---解题总结: 第6章 基本数字运算 6.14 如何不使用^操作符实现异或运算

# -*- 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()