异或 ：设一个数组中有n个数，其中有一个数是奇数个，其他数都是偶数个，求这个数

public class Main {
    public static void main(String[] args) {
//        创建一个数组，里面有两个 1，四个 2，三个 3
        int arr[] = {1,2,3,2,3,2,3,2,1};
        System.out.println(yi(arr));
    }

    public static int yi(int arr[]){
        int eor = 0;
        /*
        * 遍历数组中的数据与 eor 异或
        * 即 eor ^ [1,2,3,2,3,2,3,2,1]
        * 由于异或遵循交换律和结合律 即 a^b = b^a 和 a^b^c = a^(b^c)
        * 所以 eor ^ [1,2,3,2,3,2,3,2,1] = err ^ [1,1,2,2,2,2,3,3,3]
        * 又有 0 ^ N = N 和 N ^ N = 0
        * 最终得出结果
        * */
        for(int a : arr){
            eor ^= a;
        }
        return eor;
    }
    


}

代码来自视频学习： https://www.bilibili.com/video/BV13g41157hK?p=2