1.引入中间变量
int a = 4, b = 3, tmp;
tmp = a;
a = b;
b = tmp;
2.统计加减法实现
int a = 4, b = 3;
a = a + b;
b = a - b;
a = a - b;
注:
如果 A+B 超出 A 的返回,就会出错!极为不推荐此方法
3.通过使用位异或运算来实现
原理:
利用一个数异或本身等于0和异或运算符合交换率。
异或法则:
0^0=0
1^1=0
1^0=1
0^1=1
案例:
int a = 3, b = 4;
a = a ^ b; // 11 ^ 100 = 111
b = b ^ a; // 100 ^ 111 = 11
a = a ^ b; // 111 ^ 11 = 100
使用位运算进行交换的效率最高的一种,在大量数据交换的时候,效率明显
优于
前两种方法,推荐使用
。