方法:简单的哈希表应用。
class Solution {
public:
int firstUniqChar(string s) {
unordered_map<int,int>array;
for(auto num:s)
{
array[num]++;
}
for(int i = 0; i <s.length(); i++)
{
if(array[s[i]]==1)
return i;
}
return -1;
}
};