【算法题001】一个数组，除了某个元素为1个之外，其他元素都为2个，找出这个元素？

一个数组，除了某个元素为1个之外，其他元素都为2个，找出这个元素？

关键点：异或

因为数组中除了一个元素只出现一次之外，其它的元素都出现两次，如果把所有的数都异或，相同的数字异或为0，最后只剩下出现一次的数字，它和0异或，结果就是它本身。

public static int singleNumber(int[] nums) {
        int num = 0;
        for(int i = 0; i < nums.length; i++){
            num = num ^ nums[i];
            System.out.println(num);
        }
        return num;
    }