不占用多余空间实现值的交换——异或运算
生活随笔
收集整理的這篇文章主要介紹了
不占用多余空间实现值的交换——异或运算
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
首先什么是異或運算?
^規則:
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 (注意:此處不會進入循環,不是俄羅斯套娃!)
第三步 a = (a ^ b) ^ a =b ^ 0 = b
實現 a、b值的交換!
以上!
總結
以上是生活随笔為你收集整理的不占用多余空间实现值的交换——异或运算的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: 什么是原码、反码、补码?什么是按位与?范
- 下一篇: 通用解题法——回溯算法(理解+练习)