【数据结构和算法实践-位运算-异或-找出一个数组中唯一一个出现过奇数次的数，其他数都出现了偶数次】

题目

找出一个数组中唯一一个出现过奇数次的数，其他数都出现了偶数次

My Thought

异或这种运算可以交换前后顺序，所以出现偶数次的数据都可以聚合在一起异或的最后结果就是0；奇数个数异或的结果是这个奇数

代码示例

JAVA-8

    public static void printOddNumber(int[] a){
        int xor = 0;
        for (int i = 0; i < a.length; i++) {
            xor ^= a[i];
        }
        System.out.println(xor);
    }