面试装逼问答 --- (一)

摘自: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

原文地址:https://www.cnblogs.com/LiuYanYGZ/p/12657474.html