leetcode-Single Number-136

输入一个数组，其中每个元素都出现两次，只有一个元素出现一次，求这个只出现一次的元素，要求ON

第一种做法：用set<int> 保存元素，遍历数组，如果当前元素在set中存在则删除这个元素，否则插入这个元素，最后剩下的就是所求。空间ON

class Solution {
public:
    int singleNumber(vector<int>& nums) {
        int len=nums.size();
        if(len==0) return -1;
        if(len==1) return nums[0];
        set<int> s;
        for(int i=0;i<len;i++){
            if(s.count(nums[i])) s.erase(nums[i]);
            else s.insert(nums[i]);
        }
        return *s.begin();
    }
};

第二种做法：用位运算，异或，最后剩下的就是所求，时间ON，空间O1

class Solution {
public:
    int singleNumber(vector<int>& nums) {
        int len=nums.size();
        if(len==0) return -1;
        int ans=0;
        for(int i=0;i<len;i++){
            ans^=nums[i];
        }
        return ans;
    }
};