LeetCode 136 Single Number 只出现一次的数字

解法一：

class Solution {
public:
    int singleNumber(vector<int>& nums) {
       
            int x=0;
            for(auto i:nums)
                x^=i;
            return x;
           
    }
};

解法二：

class Solution {
public:
    int singleNumber(vector<int>& nums) {
        for(auto i=nums.begin();i!=nums.end();i++)
        {
            auto j=nums.begin();
            for(;j!=nums.end();j++)
            {
                if(j==i)
                    continue;
                if(*j==*i)
                    break;
            }
                
            if(j==nums.end())
            {
                return *i;
            }
        } 
           
    }
};