第一个只出现一次的字符

题目描述：在一个字符串(0<=字符串长度<=10000，全部由字母组成)中找到第一个只出现一次的字符,并返回它的位置, 如果没有则返回 -1（需要区分大小写）

现在看见这种“只出现一次”的字眼就想到哈希表，使用哈希表存储字符出现的次数，结束之后遍历一次哈希表，判断1出现的第一个位置，返回对应的i即可。（一定要遍历哈希表判断，否则就可能输出上一个循环末尾才出现的字符的位置）

# -*- coding:utf-8 -*-
class Solution:
    def FirstNotRepeatingChar(self, s):
        # write code here
        hash_map = {}
        n = len(s)
        for i in range(n):     
            if s[i] in hash_map:        #判断该字符是否在哈希表中，若在，
                hash_map[s[i]] += 1       ##就将该字符出现的次数加1
            else:
                hash_map[s[i]] = 1      #若不在就将该字符出现的次数置为1
        for i in range(n):
            if hash_map[s[i]] == 1:
                return i
        return -1