java异或运算

        在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


版权声明:本文为luoisK原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。
THE END
< <上一篇
下一篇>>