初级算法-5. 只出现一次的数字

题目描述：

给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素

说明：你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗？

示例 1:
输入: [2,2,1]
输出: 1
示例 2:
输入: [4,1,2,1,2]
输出: 4

分析：

1.先对数组进行排序，再遍历偶数下标的元素和它的后一个元素进行比较，若不相等则它只出现一次

class Solution {
    public int singleNumber(int[] nums) {
        if(nums.length==0)return -1;
        if(nums.length==1)return nums[0];
        Arrays.sort(nums);
        for(int i=0;i<nums.length-1;i+=2){
            if(nums[i]!=nums[i+1])
                return nums[i];
        }
        return nums[nums.length-1];
    }
}

2.异或
　提交之后看了一下速度靠前的，基本上都是用的异或（还可以这样玩。。真不要脸）
　
　　异或运算规律：

1. 交换律：a ^ b ^ c = a ^ c ^ b

2. 任何数于0异或为任何数 0 ^ n = n

3. 相同的数异或为0: n ^ n = 0

class Solution {
    public int singleNumber(int[] nums) {
        int ret = 0;
        for(int i = 0; i < nums.length; i++) {
            ret ^= nums[i];
        }
        return ret;
    }
}