这题属于c语言基础知识
在交换两个变量a和b的值时,我们一般使用第三个临时变量c作为中间变量。
即:
c=a;
a=b;
b=c;
不使用临时变量我们可以有下列两种思路
1.利用 a = b + (a-b)
先用a的新值保存b的旧值的相关信息,即a=a-b
再利用a的新值去更新b的旧值,即b=b-a;
接着利用a和b的新值和去更新a,即a=b-a;
a=a-b;
b=b+a;
a = b-a;
2.利用异或运算中的一个经典结论 b= a ^b ^a;
思路同上
a=a ^b;
b = a^b;
a = a^b;