题解 | #数组中只出现一次的两个数字#
第一个只出现一次的字符
http://www.nowcoder.com/practice/1c82e8cf713b4bbeb2a5b31cf5b0417c
public:
int FirstNotRepeatingChar(string str) {
int flag=-1;
//使用c++中的hash map实现
unordered_map<char, int> mp;
//遍历字符串
for(const char ch:str){
++mp[ch];
}
for(int i=0;i<=str.length();i++){
if(mp[str[i]]==1){
flag=i;
//保证所获取的是第一次出现的字符
break;
}
}
return flag;
}
};
