Q1: 我们都知道交换两个数的数值可以用三行代码解决,这是在C语言中就学过的:
int c;
c = a;
a = b;
b = c;
数学老师可能会给我们这个建议:
a = a + b;
b = a - b; //b=a+b-b=a
a = a - b; //a=a+b-a=b
但是我们如果把两个整数数值设置得非常大,那么就会超出int的范围,会发生强制转化,这是显然很令人郁闷的。如果有要求不能用第三个参数来进行交换操作呢?
a = a ^ b;
b = a ^ b; //(a^b)^b=a
a = a ^ b; //(a^b)^a=b