数据结构_异或运算

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