首页 > 其他 > 详细

[leetcode]First Unique Character in a String

时间:2020-02-05 22:32:36      阅读:72      评论:0      收藏:0      [点我收藏+]

用了一个字典

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

  

[leetcode]First Unique Character in a String

原文:https://www.cnblogs.com/lautsie/p/12266776.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!