找一个数组中出现奇数次的那个数

遇到一个有意思的题目，就是如题所示，解法很多，但是看到一个有意思的解法。特来分享：

---

public static int findIt(int[] A) { int xor = 0; for (int i = 0; i < A.length; i++) { xor ^= A[i]; } return xor; }