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

leetcode力扣刷题打卡

题目：剑指 Offer 50. 第一个只出现一次的字符
描述：在字符串 s 中找出第一个只出现一次的字符。如果没有，返回一个单空格。 s 只包含小写字母。

解题思路

1、哈希思路，不过这道题可以用map键值对来解决；
2、遍历两次，第一次存储每个字符出现的次数，第二次找到map中第一个为1的字符；

原代码##

class Solution {
public:
    char firstUniqChar(string s) {
        map<char, int> m;
        for (int i = 0; i < s.size(); ++i) {
            m[s[i]]++;
        }
        for (int j = 0; j < s.size(); ++j) {
            if (m[s[j]] == 1) return s[j];
        }
        return ' ';
    }
};