Leetcode 387. 字符串中的第一个唯一字符（Java+Python3实现 超详细注释！）

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

比较简单的一道题，主要是考察字符串的处理以及哈希表的使用，加了详细的注释，方便日后复习，也希望能帮到其他小伙伴，如有错误，欢迎指正！

Java（两种实现方法）：

class Solution {
    public int firstUniqChar(String s) {
        // 方法1：通过set找到重复的元素（时间复杂度比较高，建议用后面的那种）
        if (s.length() == 0) return -1;
        Set<Character> set = new HashSet<Character>();
        List<Character> repeat_ele = new ArrayList<Character>();
        for (int i = 0; i < s.length(); i++){
            char tmp = s.charAt(i);
            // 如果tmp重复添加，就会返回false，我们可以通过这个返回值来找出重复的字符
            if (!set.add(tmp) && !repeat_ele.contains(tmp)){
                repeat_ele.add(tmp);
            }
        }
        for (int i = 0;i < s.length(); i++){
            if (!repeat_ele.contains(s.charAt(i))) return i;
        }
        return -1;


        // 方法2：哈希表计数
        // 判空，虽然不判空也没关系，如果s为空会直接跳过两个for循环，返回-1，但是养成好习惯，哈哈哈！
        if (s.length() == 0) return -1;
        // HashMap用来存s中每个字符出现的次数
        Map<Character,Integer> map = new HashMap<Character,Integer>();
        // 遍历s中的每个字符
        for (int i = 0; i < s.length(); i++){
            char c = s.charAt(i);
            // getOrDefault(c,0)的意思就是如果map中有c，那就返回c的值，如果没有就返回默认的0；我们在这个基础上+1，就可以达到计数的目的
            map.put(c,map.getOrDefault(c,0) + 1);
        }
        // 然后按照s的顺序，逐个判断字符出现的次数是否为1，为1说明该字符是第一个不重复的字符，直接返回
        for (int i = 0; i < s.length(); i++){
            if (map.get(s.charAt(i)) == 1){
                return i;
            }
        }
        // 如果没有次数为1的字符，就返回-1
        return -1;
    }
}

Python3（真就简洁就完事了！）：

class Solution:
    def firstUniqChar(self, s: str) -> int:
        # 对s的每个字符计数
        s_dict = collections.Counter(s)
        # 逐个遍历s中的字符，找到出现次数为1的就返回该字符在s中的索引
        for i in range(len(s)):
            if s_dict[s[i]] == 1:
                return i
        # 找不到就返回-1
        return -1