寻找一个数组中出现次数为奇数次的一个数

寻找一个数组中出现次数为奇数次的一个数，采用异或的方法解决。

原理：相同的两个数异或会抵消

public class Test1 {
	
	public static void main(String[] args) {
		int[] m = {9, 4, 9, 5, 4, 5, 7};
		
		// 声明一个变量储存最后的结果
		int r = 0;
		
		for (int e : m) {
			// 通过异或的方法来找寻结果
			// 原理：相同的两个数异或会抵消
			r ^= e;
		}
		
		System.out.println(r);
	}

}