存在数组arr，其中有N个数，每个数出现偶数次，存在2个数，每个数出现了奇数次。找到这两个出现奇数次的数

/**
 * 存在数组arr，其中有N个数，每个数出现偶数次，存在2个数，每个数出现了奇数次。找到这两个出现奇数次的数
 *
 * @param arr
 */
public static void printOddTimesNum(int[] arr) {
    // 1.先将数组内全部的数进行异或运算，找到两个出现奇数次的数的异或结果
    // 2.找到两个出现奇数次的数的异或结果中最右侧的1
    // 3.使用找到的1将数组分成两组，一组对应位为1，一组对应位为0，此时两个出现奇数次的数会分别出现在两组中，、
    int eor = 0;
    for (int i = 0; i < arr.length; i++) {
        eor ^= arr[i];
    }
    int rightOne = eor & (~eor + 1);
    int onlyOne = 0;
    for (int i : arr) {
        System.out.println(i & rightOne);
        if ((i & rightOne) == 0) {
            onlyOne ^= i;
        }
    }
    System.out.println(onlyOne + "  " + (eor ^ onlyOne));
}