面试题43. 1～n整数中1出现的次数

题目：

 

 

解答：

方法一：哈希，遍历。

class Solution {
public:
    char firstUniqChar(string s) 
    {
        if (s == "")
        {
            return ' ';
        }
        map<char, int> str;

        for (int i = 0; i < s.size(); i++)
        {
            str[s[i]]++;
        }

        for (int i = 0;i < s.size(); i++)
        {
            if (str[s[i]] == 1)
            {
                return s[i];
            }
        }

        return ' ';
    }
};