Find two non-repeating elements in an array

一个int型数组里面所有数都出现两次，只有两个数出现一次。找出这两个数。

Solution:

public void findTwoUniqueNumbers(int[] A) {
	int x = 0;
	for(int i=0; i<A.length; i++) {
		x ^= A[i];
	}
	int lsb = x & -x;
	int a = 0, b = 0;
	for(int i=0; i<A.length; i++) {
		if((A[i]&lsb) == lsb) {
			a ^= A[i];
		} else {
			b ^= A[i];
		}
	}
	System.out.println("a="+a + ", b="+b);
}