博客

Java中的位运算符中有一个叫做异或的运算符，符号为（^）,其主要是对两个操作数进行位的异或运算，相同取0，相反取1。即两操作数相同时，互相抵消。

试例：13 与15 两个整数的异或

    public static void main(String[] args) {
        int a = 15;
        int b = 13;
        int c = a ^ b;
        System.out.println("c = " + c);
    }

过程: 
将15转换成2进制的结果是: 1111
将13转换成2进制的结果是: 1101
将1111 与 1101 进行异或的结果是0010 转换成十进制就是2

异或的用法


用法1: 交换两个基本数据类型的变量的内容


    public static void main(String[] args) {
        int f = 50;
        int g = 60;
        f = f^g;
        g = f^g;
        f = f^g;
        System.out.println("f = " + f);
        System.out.println("g = " + g);
    }

结果





第二种用法: 运用在简单的算法中


**案例: **有偶数个数相同，需要找出不同的那个数时，比如：2，3，4，4，3，5，5，6，6，7，7

    public static void main(String[] args) {
        int array[] = {2, 3, 4, 4, 3, 5, 5, 6, 6, 7, 7};
        int a = 0;
        for (int i = 0; i < array.length; i++) {
            a ^= array[i];
        }
        System.out.println("不相同的那个数是：" + a);
    }

输出结果





这道题是力扣中的一道原题哦




学会异或能够在很多地方很巧妙的解决实际问题哦,希望可以帮助到你!