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);}
输出结果
这道题是力扣中的一道原题哦
学会异或能够在很多地方很巧妙的解决实际问题哦,希望可以帮助到你!