实现两个数交换(不能创建临时第三个变量)

     两个数交换我们最常用的方法就是创建第三个变量,借助赋值第三个变量来进行交换。(第三个变量相当于一个空瓶,借助空瓶实现另外两个瓶子里液体的交换)。

1ca2caa763824f23bb32e377bbcf6900.png

  题目不允许我们利用第三变量,只能另寻他径。可以利用+,-操作符。

b52f4a9fc00242df87c474ee97e92fcd.png

 这种方法有不足之处。整形在内存中占32个字节。如果a,b中整数很大,相加之后可能会出现溢出的情况。

下面这个方法比较神奇,将位异或操作符利的淋漓尽致。

da3103925c4448d9afdc99ac03d1135c.png

 由a∧a==0变换成a∧0==a推出a∧b∧b==a接下来就可以赋值交换。

 

大一萌新第一次写博客

如果有错误的地方麻烦指出✨

 

  • 1
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值