Leetcode哈希表题目总结（持续更新）

剑指50 第一个只出现一次的字符

class Solution {
public:
    char firstUniqChar(string s) {
        //哈希表  键值对分别为字符和出现的次数
        unordered_map<char,int> cnt;
        //第一次遍历用于统计次数
        for(auto&c: s)   cnt[c]++;
        //第二次遍历找到首次出现的字符
        for(auto&c: s) {
            if(cnt[c]==1)  return c;
        }
        //没有的话返回单空格
        return ' ';
    }
};

待续

待续