和 LeetCode Battle (13、找出奇数（常见面试题） )

题目一：

已知一个整型数组中 存在 唯一 的一个奇数次的数 其余的数 都是偶数次 现在要找出这个奇数次的数

考点：异或运算

public static void printOddTimesNum(int[] arrs) {
		int num = 0;
		for(int x:arrs) {
			num ^= x;
		}
		System.out.println("奇数是："+num);
	}

题目二：

已知一个整型数组中 存在 两个 的奇数次的数 其余的数 都是偶数次 现在要找出这俩个奇数次的数

考点：异或运算

public static void printTwoOddTimesNum(int[] arrs) {
		int num1 = 0;
		for(int x:arrs) {
			num1 ^= x;
		}
		//异或完一遍后 结果肯定为 a ^ b 当前num1 != 0 且必然有一个位置上是1
		//现在的想法就是把他们分离
		int num2 = 0;
		int rightOne = num1 & (~num1+1); // 提取最右边的1 (如果有需要把一个数最右边的1提取出来就这样子写)
		for(int x:arrs) {
// 此时rightOne类似00100这种 再进行与运算 如果==0 则证明这个数的第三位上是0 (也是两个奇数中的一个)
			if((x & rightOne) == 0) { // 此时这里只能 ==0 或 != 0 
				num2 ^= x;
			}
		}
		System.out.println("奇数分别为："+num2 +" 、 "+(num1^num2));
		
	}