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

难度: 🌗

问题描述

---

解法

class Solution {
    public int firstUniqChar(String s) {
        // 思路：
        // 遍历一遍字符串，填充每个字符出现次数
        // 再次遍历，找到首个次数为 1 的字符
        int[] arr = new int[26];
        int len = s.length();
        char[] num = s.toCharArray();
        for(char c: num) {
            int index = c - 'a';
            arr[index] ++;
        }
        for(int i = 0; i < len; i ++) {
            char c = num[i];
            int index = c - 'a';
            if(arr[index] == 1) {
                return i;
            }
        }
        return -1;
    }
}

---

输出