兩個變量互換的方法

1、利用臨時變量

2、利用加法

a=a+b;

b=a-b;

a=a-b;
3、利用位操作

a=a^b;

b=b^a;

a=a^b;

 

比如 a =1 ; b=2;
在二進制裏
a = 01
b = 10
(我寫簡單點，前面應該還有幾個零)

規則是，1 ^ 1 = 1 ; 0 ^ 0 = 1; 1^0 = 0; 0^1 = 0
就是說二者不一樣的時候返回1，一樣的時候返回0
首先a = a ^ b;
a = 01
b = 10
a的第一位和b的第一位不一樣，所以結果的第一位是1
a的第二位和b的第二位也不一樣，結果的第二位還是1
所以a = 11
然後  b = b ^ a;
a = 11
b = 10
第一位相同返回0
第二位不同返回1
所以b = 01 這樣就和a相同了

類推