面试装逼问答 --- （一）

摘自：https://blog.csdn.net/qq_24016309/java/article/details/88935178

 

C语言中交换两个数的5种方法

两个数交换的几种方法 ：

 

程序中有两个数a,b,其中a=4,b=5，现在希望交换两个数的值，使得a=5,b=4.

方法1：
使用一个临时变量来进行保存

temp = a;
a = b;
b = temp;
方法2：不要中间变量，会溢出
使用加减法来进行交换，这种方法实际上就是先把a+b的结果暂时先保存在变量a中，然后通过这改变后的a和原始的b进行减法就可以得到交换后的b，但是这种方法有一个缺陷，就是a和b都是int类型，a+b的结果可以越界。

a = a + b;
b = a - b;
a = a - b;
方法3：不用中间变量，会溢出
使用乘除法来进行交换，这种方法和方法2类似，只是用a*b代替a+b放在a中暂存，后面思路一样，这种方法有着和方法2一样的缺陷，就是越界问题，而且更加容易越界。

a = a * b;
b = a / b;
a = a / b;
方法4：不用中间变量，不溢出
使用异或的方法来进行交换，这种方法不存在之前越界的缺陷，是一种很完美的方法，这种方法主要利用了异或的特性a^b的值先保存到a，因为a^b^b=a所以可以顺利完成交换。

a = a ^ b;
b = a ^ b;
a = a ^ b;
方法5：
使用移位的方法，把原来的int类型的a，把a的值拆分成高16位和低16位，相当于多了16位的暂存空间可以周转，但是此方法的缺陷也显而易见，就是如果被赋值的a或者b超过了16位，这种方法就会发生错误。

a <<= 16;
a |= b;
b = a >> 16;
a = a & 0xffff;

方法6：(python中)不用中间变量，不溢出

a,b = b,a