🌕

难度: 🌕

问题描述

---

解法

class Solution {
    public char firstUniqChar(String s) {
        // 思路：
        // 两次遍历，第一次遍历填充出现数组
        // 第二次遍历，找到首个只出现一次的字符
        int[] array = new int[26];
        int len = s.length();
        for(int i = 0; i < len; i ++) {
            char c = s.charAt(i);
            int index = c - 'a';
            array[index] ++;
        }
        for(int i = 0; i < len; i ++) {
            char c = s.charAt(i);
            int index = c - 'a';
            if(array[index] == 1) {
                return c;
            }
        }
        return ' ';
    }
}

---

输出