并没有发现更好的解法,时间复杂度O(n)
class Solution {
public:
char firstNotRepeatingChar(string s) {
unordered_map<char, int> hash;
for (int i = 0; i < s.size(); i++) {
hash[s[i]] ++;
}
for (int i = 0; i < s.size(); i++) {
if (hash[s[i]] == 1) return s[i];
}
return '#';
}
};