不使用新的变量,交换两个变量的值

我们通常对两个变量的值进行交换时,需要引用一个中间变量

int a = 10;
int b = 20;
//引入中间变量temp
int temp = a;
a=b;
b=temp;
System.out.println("a="+a);
System.out.println("b="+b);

实现不使用新的变量,交换两个变量的值
方法一:求和基于加减法

        //求和基于加减法
        int a = 10;
        int b = 20;
        a = a + b;
        b = a - b;
        a = a - b;
        System.out.println("a="+a);
        System.out.println("b="+b);

缺点:这种方法可能会在求a + b时溢出,所以并不推荐使用。
 

方法二:

通过异或进行位运算实现
按位异或的规则是:两个二进制整数,相同为0,不同为1。

1010^0011 = 1001
其实异或就是常见的一种最简单的加密算法
        我们可以理解为:
        原文:1010
        密钥:0011
        ————得到————
        密文:1001

如果想将密文还原成原文:
        就再用密文去异或密钥,得到原文。

这时我们用此方法去交换两个变量的值:

        int a = 10;
        int b = 20;
        //a^b得到密文,这个时候我们:
        //既可以把a当成原文,将b当作密钥,
        //也可以把b当成原文,将a当作密钥。
        a=a^b;
        b=a^b; //这里将b当作密钥,得到原文a
        a=a^b; //此时这里的b保存的是原文a的值,将a的值作为密钥,得到原文b
        System.out.println("a="+a);
        System.out.println("b="+b);

通过位运算,效率更高,不用担心溢出

缺点:按位异或操作付只能适用于整数,而且代码的可读性非常的差。
 

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

hxung

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值