只出现一次的数字

题目：

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

解：

思路：
方法一：先将数组进行排序，然后进行遍历，两个相同元素为一组，同时判断前后的元素是否一致，如果某个元素并不能和其后一个组成一组，则返回该值。
代码：

int singleNumber(vector<int>& nums) {
    sort(nums.begin(),nums.end());     // 先排序
    int k = 0;
    int tag = 1;
    for (int i = 1;i < nums.size();i++)
    {
        if (nums[k] == nums[i])
        {
            k++;
            tag++;
        }
        else
        {
            if (tag == 2)
            {
                tag = 1;
                k++;
            }
            else
                return nums[k];
        }
    }
    return nums[nums.size()-1];
}

方法二：对数组中运行元素进行异或运算，每次运算的结果都将与下一个元素在进行异或。最后异或运算的结果为返回值。

因为任何数异或任何数等于0 （同0），0异或任何数等于任何数，并且异或符合交换律，从第一个数异或到最后一个数的结果与数组中相同数两两异或，最后异或单独的数的结果是一样的。相同的数两两异或结果均为0，最后0异或单独的一个数为最终结果。
代码：

int singleNumber1(vector<int>& nums)
{
    int sum = nums[0];
    for (int i = 1;i < nums.size();i++)
    {
        sum = sum ^ nums[i];
    }
    return sum;
}