首先什么是異或運算？

^規(guī)則：

0 ^ x = x
x ^ x = 0

那么 a 與 b 交換值如何做呢？？？三行代碼👇

a = a ^ b;     
b = a ^ b;
a = a ^ b;

第一步 a = a ^ b
第二步 b = （a ^ b）^ b = a ^ 0 = a （注意：此處不會進入循環(huán)，不是俄羅斯套娃！）
第三步 a = (a ^ b) ^ a =b ^ 0 = b
實現(xiàn) a、b值的交換！

以上！

總結

以上是生活随笔為你收集整理的不占用多余空间实现值的交换——异或运算的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。