js 按位異或

8 ^ 7 // -> 15
8 ^ 8 // -> 0
// 1000 ^ 0111 -> 1111 -> 15
// 1000 ^ 1000 -> 0000 -> 0

異或：相同為0，不同為1. 異或同一個數兩次，原數不變。

異或運算思路 ： 先將兩個數據轉化為二進制數，然后進行按位異或運算，只要位不同結果為1，不然結果為0

每一位都不同，結果才為 1

從以上代碼中可以發現按位異或就是不進位加法

 

 

常見場景

2、 給你一個長度為 n 的數組，其中只有一個數字出現了奇數次，其他均出現偶數次，問如何使用優秀的時空復雜度快速找到這個數字

力扣​leetcode-cn.com

參考

按位操作符​developer.mozilla.org算法 | InterviewMap​yuchengkai.cn