NC156 数组中只出现一次的数（其它数出现k次）

 思路：利用哈希表，遍历数组统计数字出现的次数，用哈希表存储；

再次遍历输出只出现一次的数字：

上代码：

class Solution {
public:
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     * 
     * @param arr intvector 
     * @param k int 
     * @return int
     */
    int foundOnceNumber(vector<int>& arr, int k) 
    {
        // write code here
        unordered_map<int, int> map;//
        int res=0;
        //遍历数组 统计数字出现的次数，存入map
        for(int i=0;i<arr.size();i++)
        {
            map[arr[i]]=map[arr[i]]+1;
        }
        //再次遍历找到map中次数为1的数
         for(int i=0;i<arr.size();i++)
         {
             if(map[arr[i]]==1) 
             {
              res=arr[i];   
             }
                 
         }
        return res;
    }
};