不經過第三個變量實現兩個整型變量的交換

有兩種經常使用方法算法

1 加減法方法

 int a=5;

 int b=7;

 a=b-a;  //此時a=2

 b=b-a;  //此時b=5

 a=a+b; //此時a=7;

完成交換

2 異或法

 int a=5;

 int b=7;

 a=a^b;  //^運算法爲「按位異或」 a=2

 b=a^b;  //此時b=5

 a=a^b;  //此時a=7;

完成交換

相關文章
相關標籤/搜索