这道题可以用字典解决,只需要2次遍历字符串,第一次遍历字符串,记录每个字符出现的次数,第二次返回第一个出现次数为1的字符的下标,若找不到则返回-1
class Solution(object):def firstUniqChar(self, s):""":type s: str:rtype: int"""ans = {s[i]:0 for i in range(len(s))}for i in range(len(s)):ans[s[i]] += 1for i in range(len(s)):if ans[s[i]] == 1:return ireturn -1