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

题目描述：

在字符串 s 中找出第一个只出现一次的字符。如果没有，返回一个单空格。 s 只包含小写字母。

示例：

s = "abaccdeff"
返回 "b"

s = "" 
返回 " "

限制：0 <= s 的长度 <= 50000

解法1：哈希表

class Solution {
public:
    char firstUniqChar(string s) {

        unordered_map<int, int> map;

        for (auto ch : s) ++map[ch];
        
        for (int i = 0; i < s.size(); ++i) {

            if (map[s[i]] == 1) return s[i];
            
        }

        return ' ';
    }
};