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);
    }

输出结果
在这里插入图片描述
这道题是力扣中的一道原题哦
学会异或能够在很多地方很巧妙的解决实际问题哦,希望可以帮助到你!

Logo

旨在为数千万中国开发者提供一个无缝且高效的云端环境,以支持学习、使用和贡献开源项目。

更多推荐