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

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

在字符串 s 中找出第一个只出现一次的字符。如果没有，返回一个单空格。 s 只包含小写字母。
思路：简单题，两次哈希

class Solution {
public:
    char firstUniqChar(string s) {
        unordered_map<char,int>map;
        for( char ch:s)
        {
            ++map[ch];//统计字符出现次数
        }
        for( int i = 0; i < s.size();i++)
        {
            if(map[s[i]] == 1)//找到第一个出现次数等于1的字符
            {
                return s[i];
            }
        }
        return ' ';

    }
};