不使用第三个变量交换两个整数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

  • 1
    点赞
  • 5
    收藏
    觉得还不错? 一键收藏
  • 1
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值