java异或运算

最新推荐文章于 2024-09-01 22:15:12 发布

文子先森

最新推荐文章于 2024-09-01 22:15:12 发布

阅读量1.4w

点赞数 7

文章标签： java 开发语言数据结构

本文链接：https://blog.csdn.net/luoisK/article/details/127726559

版权

在Java中，异或运算是以二进制的形式进行计算的，当进行异或运算时，会先把两个数值转换成二进制，在进行异或运算。

运算规则：在同位上的数值，相同则为0（都是0或者都是1），不同则为1（一个为0一个为1）

运算定理：

1、结合律：(a^b)^c=a^(b^c)

2、交换律：a^b=b^a

3、与自身异或：a^a=0

4、与0异或：a^0=a

两数交换：

public class Test {
    public static void main(String[] args) {
        int a = 2;
        int b = 3;
        System.out.printf("交换前：a = %s,b = %s \n",a,b);//交换前：a = 2,b = 3 
        //使用异或的方式进行两数交换
        a = a ^ b;
        b = a ^ b;
        a = a ^ b;

        System.out.printf("交换后：a = %s,b = %s",a,b);//交换后：a = 3,b = 2
    }
}

题解：a转二进制：10，b转二进制11

a=a^b=10^11=01

b=a^b=01^11=10

a=a^b=01^10=11