[算法导论] 异或找数(出现次数为奇数次)

0. 题目

在一个数组中除两个数字只出现1次外，其它数字都出现了2次， 要求尽快找出这两个数字。

1. 

list1 = [3,1,1,1,2,2,1,3,4]
result = 0
for i in temp:
    result = result ^ i #异或
print(result)

	public static void main(String[] args) {
		int[] in = new int[]{9,3,3,4,5,4,5,8,6,6,8};
		int result = 0;
		for(int i =0;i<in.length;i++){
			/**
			 *和0异或等于本身，自己和自己异或等于0 ,异或同一个数两次仍为原数
			 */
			result ^= in[i];
		}
		System.out.println(result);
	}