只出现了一次的元素

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

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

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

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

方法一：
对于数组最简单的就是直接两个for的暴力循环遍历，从而找到元素。但是会忽略题意中需注意的时间、空间复杂度。（没错，就是菜鸟我了，暴力美学，你尽管大力，其他的交给奇迹就好。）

class Solution {
    public int singleNumber(int[] nums) {
        for(int i = 0;i<nums.length;i++){
            int n = 0;
            for(int j = 0;j<nums.length;j++){
                if(nums[i] == nums[j]){
                    n++;
                }
            }
            if(n < 2){
                return nums[i];
            }
        }
        return 0;
    }
}

方法二：
仔细想想题中(除了某个元素只出现一次以外，其余每个元素均出现两次),且既满足时间复杂度又满足空间复杂度，便可以想到异或运算。
异或运算
1.满足结合律和交换律：（a ^ b） ^ c <=> a ^( c ^ b);
2.任何数与0异或为任何数：0 ^ n => n;
3.相同的数异或为0：n ^ n => 0;
所以在以上的基础条件上，很容易想到将所有的数字按照顺序做异或运算，最后剩下的结果即为数组中唯一的元素。
同时：时间复杂度：O(n)，空间复杂度：O(1)

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

（ps：如有误或需改进之处望指出，不胜感激！）