遍历,对于每个字符,找到第一个相同的字符就终止 找到第一个满足条件的字符,终止循环 update1 用map计数,然后遍历字符串,当字符满足个数为1时,返回。若没有,返回-1
update1
class Solution {public: int firstUniqChar(string s) { int len = s.size(); unordered_map<char, int> charMap; for (auto &p : s){ charMap[p]++; } for (int i = 0; i < len; i++){ if (charMap[s[i]] == 1){ return i; } } return -1; }};新闻热点
疑难解答