博客

【题目】一个整型数组里除了两个数字之外，其他的数字都出现了偶数次。请写程序找出这两个只出现一次的数字。

public class FindNumsAppearOnce {
	public void FindNumsAppearOnce(int[] array, int num1[], int num2[]) {
		int eO = 0;
		int eHasOne = 0;
		for (int i = 0; i < array.length; i++) {
			eO ^= array[i];
		}
		int rightOne = eO & (~eO + 1);
		for (int cur : array) {
			if ((cur & rightOne) != 0) {
				eHasOne ^= cur;
			}
		}
		num1[0] = eHasOne;
		num2[0] = eO ^ eHasOne;
	}
}