single number

class Solution {
public:
    int singleNumber(vector<int>& nums) {
        int result = 0;
        for(int &n : nums) {\\for 循环简单写法
            result ^= n;    \\异或表达式
        } 
        return result;
    }
};

class Solution {
public:
    int singleNumber(vector<int>& nums) {
        map<int,int> mymap;
        mymap.clear();
        for(int i=0;i<nums.size();i++)
        {
            mymap[nums[i]]++;
 
        }
        
        for(map<int,int>::iterator it = mymap.begin(); it != mymap.end(); ++it) {\\遍历map
                if(it->second==1)
                    return it->first;
        }
    }
};