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

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

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

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); } }