【数据交换】使用异或操作将俩数据进行交换,不需要再创建另一个变量的方法。

异或交换数据

a = 10, b = 20, 使用异或交换数据

代码如下:

int a = 10;
int b = 20;
a = a ^ b;
b = a ^ b;
a = a ^ b;
System.out.println("a = " + a + ", b = " + b);

将返回结果为:a = 20, b = 10

异或操作

异或操作是将两个数进行比较,相同为0, 不相同则返回1。如:

  • 1 ^ 0 = 1 不相同异或,则为壹
  • 0 ^ 0 = 0 相同异或,则为零
  • 1 ^ 1 = 0 相同异或,则为零

白话:相同的数做异或,会相互抵消掉

int n1 = 100;
int n2 = 100;
System.out.println(n1 ^ n2);
// output: 0

交换解读

ab,设为:a = 基尼太煤, b = 你干嘛

  1. a = a ^ b

    其中:a ^ b = 基尼太煤 ^ 你干嘛,改变a的值为:基尼太煤 ^ 你干嘛,b保持不变

  2. b = a ^ b

    其中:a ^ b = 基尼太煤 ^ 你干嘛 ^ 你干嘛,因为 相同异或,相互抵消,则改变b的值为:基尼太煤,a的值为上一步

  3. a = a ^ b

    其中:a ^ b = 基尼太煤 ^ 你干嘛 ^ 基尼太煤,因此与上一步相同,基尼太煤两个互相抵消,则a的值为:你干嘛

至此,将a和b的值进行互换。

开篇代码:

a = a ^ b;
b = a ^ b;
a = a ^ b;

a = 10, b = 20 代入就知道答案了。


文尾

使用编程语言:java

public class ExclusiveOR {
    public static void main(String[] args) {
        int a = 10;
        int b = 20;
        a = a ^ b; // a^b = 10 ^ 20, a = 10 ^ 20
        b = a ^ b; // a^b = 10 ^ 20 ^ 20, b = 10
        a = a ^ b; // a^b = 10 ^ 20 ^10, a = 20
        System.out.println("a = " + a + ", b = " + b);
    }
}

作者:PYmili

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

打赏作者

Pymili

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

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

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

打赏作者

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

抵扣说明:

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

余额充值