只出现一次的数字

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

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

使用异或即可

• c++代码

    int singleNumber(vector<int>& nums) {
        int c=0,l=nums.size();
        if(l==1) return nums[0];
        for(int i=0;i<l;i++)
            c=c ^ nums[i];
        return c;
    }

题目链接
https://leetcode-cn.com/problems/single-number/