Java：一个数组中，有一个数字只出现一次，其他数字都出现两次，请找出这个数字

思路：两个相同的数异或结果为0，不为0的数和0异或结果是其本身。

代码如下：

public class TestDemo2 {
    public static int findNum(int[] array) {
        int ret = 0;
        for (int i = 0; i < array.length; i++) {
            ret ^= array[i];
        }
        return ret;
    }
    public static void main(String[] args) {
        int[] array = {1,1,2,2,3,4,4,5,5};
        System.out.println(findNum(array));
    }
}