1,临时变量法:
temp=A;
A=B;
B=temp;
2,求差法:
A=A-B;
B=A+B; //B=A-B+B=A
A=B-A; //A=A-A+B
3,异或法:
A=A^B;
B=A^B; //B=A^B^B=A
A=A^B; //A=A^B^A=B
第一种方法最容易理解,但需要创建临时变量;第三种方法相比第二种方法容易记忆,且异或操作花费的时间较少。
但我经常见到的是第一种。。。。。
1,临时变量法:
temp=A;
A=B;
B=temp;
2,求差法:
A=A-B;
B=A+B; //B=A-B+B=A
A=B-A; //A=A-A+B
3,异或法:
A=A^B;
B=A^B; //B=A^B^B=A
A=A^B; //A=A^B^A=B
第一种方法最容易理解,但需要创建临时变量;第三种方法相比第二种方法容易记忆,且异或操作花费的时间较少。
但我经常见到的是第一种。。。。。