在一个模型数组中放置了很多整数，其中只有一个数是单独出现，其他数都是成对出现，快速找出这个单独出现的数

首先要介绍一个符号：^(异或)，其原理是：相同为0，不同唯一

这样这道题就显而易见了：只需要将数组中的所有整数全部异或dao一起，那么相同的个两个整数必然会自动变成0，而单独出现的整数，在与0进行异或时，自然得到单独出现整数。

public class XorTest {
    public static void main(String[] args) {
        int[] a = {2,3,5,7,9,3,7,9,5};
        int result = 0;
        for (int i = 0 ; i < a.length; i++){
            result = result ^ a[i];
        }
        System.out.println(result);
    }
}