java运算符异或(^)的用法

本文详细介绍了Java中的异或运算符(^),通过13与15的异或操作示例解释了其工作原理。异或可用于交换两个变量的值,以及在算法中查找唯一数值。例如,在给定数组中找出不同的数字,异或操作能快速找到答案。掌握异或运算是提升编程技巧的关键。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

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

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

### Java 按位异或运算符 (^) 的使用方法 在 Java 中,按位异或运算符 `^` 对两个操作数的每一位执行逻辑异或操作。如果相应位不同,则结果为 1;如果相同,则结果为 0[^2]。 #### 运算规则 对于任意两位二进制数 A 和 B: - 当A和B都为0 或者 都为1时,结果为0; - 当A和B其中一个为0另一个为1时,结果为1。 这可以通过下表展示得更加清晰: | A | B | 结果 | |--|---|------| | 0 | 0 | 0 | | 0 | 1 | 1 | | 1 | 0 | 1 | | 1 | 1 | 0 | #### 实际应用案例 一个常见的例子是在不借助额外变量的情况下交换两个整数值。以下是具体实现方式: ```java public class SwapExample { public static void main(String[] args) { int num1 = 5; int num2 = 9; // 打印原始值 System.out.println("Before swapping:"); System.out.println("num1 = " + num1); System.out.println("num2 = " + num2); // 使用 ^ 来完成两数互换 num1 ^= num2; num2 ^= num1; num1 ^= num2; // 输出交换后的结果 System.out.println("\nAfter swapping:"); System.out.println("num1 = " + num1); System.out.println("num2 = " + num2); } } ``` 此外,在解决某些算法问题时也常会用到此特性。例如在一个数组中有多个重复偶次数出现的数据以及唯一的一个奇数次出现数据,可以利用异或的特点快速找到该单一元素[^4]: ```java @Test public void findOddOccurrenceNumber() { int a[] = {22, 38, 38, 22, 22, 4, 4, 11, 11}; int temp = 0; for (int i = 0; i < a.length; i++) { temp ^= a[i]; } System.out.println(temp); // 输出的是只出现了奇数次的那个数字 } ``` 上述代码片段展示了如何遍历整个列表并对所有元素做连续的 XOR 计算,最终得到那个仅有的单个奇数次出现过的数字。
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值