今天在刷leetcode的题目中,提及了有关XOR,也就是异或的操作。由于自己不太熟悉,因此对异或以及python中的异或操作进行一下分析。
1、什么是异或?
逻辑上的异或,通俗点就是两者相同返回0,两者不同返回1。比如1⊕0=1,1⊕1=0,0⊕0=0。
2、python上的异或
举个例子很好理解:5^3=6,如何得出?首先,5的二进制为0101,3的二进制为0011,分别对每一位求异或,得出:0110,即十进制为6。
插个题外话,异或操作在很多算法问题中都有很强的实用性,比如计算不重复的值等。
本文作者:FredericNiu