1.什么是异或运算
- 无进位相加
2.异或运算的规则
- A ^ A=0
- A ^0 =A
- 异或运算满足交换律 A ^ B ^ C = B ^ C ^ A
3.异或练习
- 题目1: 不使用额外的变量交换两个变量的值
// 两值不能是同一位置上的
public static void main(String[] args) {
int a=5;
int b=5;
a=a^b;
b=a^b;
a=a^b;
System.out.println(a);
System.out.println(b);
}
- 题目2:一个数组中有一种数出现了奇数次, 其他都出现偶数次 打印出现奇数次的数
/**
* 题目:一个数组中有一种数出现了奇数次
* 其他都出现偶数次 打印出现奇数次的数
*/
public class 打印出现奇数次的数 {
public static void main