Leetcode#387. 字符串中的第一个唯一字符

解题思路：

• 第一遍遍历，统计各字母出现的次数
• 第二遍遍历，看当前字母是否只出现了一次，是则返回它的位置
• 遍历结束，返回-1

python实现如下：

class Solution:
    def firstUniqChar(self, s):
        """
        :type s: str
        :rtype: int
        """
        dic = {}
        for i in range(len(s)):
            if s[i] not in dic:
                dic[s[i]] = 1
            else:
                dic[s[i]] += 1
        for i in range(len(s)):
            if dic[s[i]] == 1:
                return i
        return -1