不使用第三个变量交换两个整数a,b的值


通常交换两个整数a,b的值,要使用第三方变量temp,但是在一些笔试或面试中,要求 不使用第三个变量来实现交换,下面总结三种方法。

方法一:加法

	int a = 2;
	int b = 5;
	a = a + b;//a存储两数之和7
	b = a - b;//两数之和减去一个就是另一个,相当于b = 7-2,此时b已经变成最初a的值了
	a = a - b;//相当于a=7-2,a的值成为最初b的值

方法二:减法

	int a = 2;
	int b = 5;
	a = a - b;//a存储两数之差  a=2-5=-3
	b = b + a;//b加上a与b的差值即为最初a的值
	a = b - a; //b此时为最初a的值,减去差值即为最初b的值

方法三:异或

	int a = 2;
	int b = 5;
	a = a ^ b;   //a存储ab"异或结果"
	b = a ^ b;  //"异或结果"与b异或得到的是最初a的值
	a = a ^ b;  // "异或结果"与此时变成a的b异或得到的是最初b的值

注意!

上述三种方法都没有常规方法( tmp = a ; a = b ; b = tmp; )好,并且以上三种方法不能实现自己和自己的交换,自己和自己交换结果都会是0
例如异或方法,当a和b都是a时,就变为(a = a ^ a ; a = a ^ a ; a = a ^ a),结果是0

猜你喜欢

转载自blog.csdn.net/huifaguangdemao/article/details/106265136