[leetcode]First Unique Character in a String

用了一个字典

class Solution:
    def firstUniqChar(self, s: str) -> int:
        charIndexDict = {}
        for i in range(len(s)):
            if s[i] in charIndexDict:
                charIndexDict[s[i]] = -1
            else:
                charIndexDict[s[i]] = i
        
        minIdx = float('inf')
        for char in charIndexDict:
            if charIndexDict[char] != -1:
                idx = charIndexDict[char]
                if idx < minIdx:
                    minIdx = idx
                    
        if minIdx == float('inf'):
            return -1
        
        return minIdx

  

posted @ 2020-02-05 21:38  阿牧遥  阅读(107)  评论(0编辑  收藏  举报