136. 只出现一次的数字

136. 只出现一次的数字

---

题目链接：136. 只出现一次的数字

代码如下：

int singleNumber(vector<int>& nums) {
        map<int,int> m;

        for(int i=0;i<nums.size();i++)
        {
            auto findval=m.find(nums[i]);
            if(findval==m.end())//未找到该元素就插入该元素
                m.insert(pair<int,int>(nums[i],1));
            else
                m[nums[i]]++;
        }

        for(auto findval=m.begin();findval!=m.end();findval++)
            if(findval->second==1)
                return findval->first;
        return -1;
    }
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17