剑指offer——只出现一次的数字

给你一个整数数组 nums ，除某个元素仅出现 一次 外，其余每个元素都恰出现 三次 。请你找出并返回那个只出现了一次的元素。

 

示例 1：

输入：nums = [2,2,3,2]
输出：3
示例 2：

输入：nums = [0,1,0,1,0,1,100]
输出：100
 

提示：

1 <= nums.length <= 3 * 104
-231 <= nums[i] <= 231 - 1
nums 中，除某个元素仅出现 一次 外，其余每个元素都恰出现 三次
 题解：

注意vector的迭代器写法，对map的遍历

class Solution {
public:
    int singleNumber(vector<int>& nums) {
    map<int ,int> mapp;
     for (auto iter =nums.cbegin(); iter != nums.cend(); iter++) 
    {
        mapp[*iter]++;
    }
     for(auto iter:mapp)
    {
       if(iter.second==1)
       {
           return iter.first ;
       }
    }
return 0;
    }
};