今天在刷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。
插個題外話,異或操作在很多算法問題中都有很強的實用性,比如計算不重復的值等。