Leetcode 387. First Unique Character in a String

我的思路

用一个 HashMap 来记录该字符串中不同字符出现的个数, 然后遍历字符串, 查找当前字符的出现次数, 如果为 1, 直接返回该字符下标.

class Solution {
    public int firstUniqChar(String s) {
        HashMap<Character, Integer> map = new HashMap<>();
        for (char c : s.toCharArray()) {
            map.put(c, map.getOrDefault(c, 0) + 1);
        }
        int index = -1;
        for(int i = 0; i < s.length(); i++) {
            if (map.get(s.charAt(i)) == 1) {
                index = i;
                break;
            }
            else
                continue;
        }
        return index;
    }
}

大神思路

因为该字符串中含有小写字母, 所以可以用一个长度为 26 的数组记录每个字母出现的次数, 这样更加简单.

可以进一步扩展, 有多少个字符, 就可以用一个多长的数组记录其出现次数, 然后完成相应操作.

class Solution {
    public int firstUniqChar(String s) {
        int[] frequence = new int[26];
        for (char c : s.toCharArray()) {
            frequence[ c -'a']++;
        }
        for (int i = 0; i < s.length(); i++) {
            if (frequence[s.charAt(i) - 'a'] == 1) {
                return i;
            } else {
                continue;
            }
        }
        return -1;
    }
}