異或的兩個特性

兩個相等的數的異或為0；

任何一個數和0異或之后，還是這個數不變

應用

在 1 到 n 的數字中，有且只有唯一的一個數字 m 重復出現偶數次，其他數字都只出現一次，請用異或把這個數字找出來。

原始數據: 1,2...m,m,...n (是否有序對此題不重要)
所有數字: 1,2,...m,...n
因為 x^x = 0
令a = 1^2...^m...^n
b = 1^2...^m^m...^n
則有: a^b = (1^2...^m...^n)^(1^2...^m...^n)^m = 0^m = m

轉載于:https://www.cnblogs.com/linyihai/p/10381497.html

總結

以上是生活随笔為你收集整理的异或特性的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。