leetcode之First Unique Character in a String

恩，这题的难度分类是easy，的确也是这个难度。这题要求找出第一个非重复的字母的位置。我采用的方法是建立了一个dict，key是字母，而value是位置index。如果get(key)没有查到的话，说明这是一个新的字母，我们就把它和它的位置放入dict中，如果能查到说明要重复，则标记一下，将value改为-1，代表这个字母重复了。最后查values里面第一个非负的值就好

class Solution(object):
    def firstUniqChar(self, s):
        """
        :type s: str
        :rtype: int
        """
        if s == '':
            return -1
        dict1 = {}
        for i in xrange(len(s)):
            if dict1.get(s[i]) is None:
                dict1[s[i]] = i
            elif dict1[s[i]] != -1:
                dict1[s[i]] = -1
        list1 = sorted(dict1.values())
        for i in list1:
            if i >= 0:
                return i
        else:
            return -1