找出单身狗:有2n+1个数,其中有n个数出现过两次,找出其中只出现一次的数
/**
* 任何数异或0值不变,任何数与自己异或值为0。
* 因此一个数两次异或同一个数,值不变。
*/
public void findSingle() {
int[] arr = {1, 2, 3, 4, 5, 4, 3, 2, 1};
int t = arr[0];
for (int i = 1; i < arr.length; i++) {
t ^= arr[i];
}
System.out.println("single = " + t);
}
打印结果:single = 5