- 记录字符出现的次数;
- 遍历找到第一个次数为1的位置。
class Solution {
public:
int FirstNotRepeatingChar(string str) {
unordered_map<char, int> map;
for (char s : str) {
map[s]++;
}
for (int i = 0; i < str.size(); i++) {
if (map[str[i]] == 1) return i;
}
return -1;
}
};