腾讯五十题 No.29只出现一次的数字

不开辟新的空间，一般暗示用位运算或者异或解题

class Solution {
    public int singleNumber(int[] nums) {
        int single = 0;
        for(int num:nums){
            single ^= num;
        }
        return single;
    }
}

大神的一行解决
这个没上边的快

class Solution {
    public int singleNumber(int[] nums) {
        return Arrays.stream(nums).reduce((a,b)->a^b).getAsInt();
    }
}