[算法]不用第三个数交换2个数的位置
2016-01-23 本文已影响84人
程序猿_老李
int a = 10;
int b = 20;
第一种方法:
a = a + b;
b = a - b;
a = a - b;
第二种方法:
a = a ^ b; (^ 语言中是异或的意思,同为0 异为1 1 ^ 1 = 0, 0 ^ 0 = 0, 1 ^ 0 = 1)
b = a ^ b;
a = a ^ b;
第三种方法 (这种方法容易越界,a 大于int最大值了)
a = (a + b) - (b = a);