剑指Offer50 第一个只出现一次的字符

剑指Offer50 第一个只出现一次的字符

在字符串 s 中找出第一个只出现一次的字符。如果没有，返回一个单空格。 s 只包含小写字母。

示例:
s = "abaccdeff"
返回 "b"
s = "" 
返回 " "

class Solution {
    public char firstUniqChar(String s) {
         if(s.isEmpty() || s.length() == 0) return ' ';
         char[] chars = s.toCharArray();//转成字符数组
        //创建一个整型数组，存放26位
        int[] arr=new int[26];
        for(char c: chars){//存储每个字符出现的次数
            arr[c-'a']++;
        }
        for(char ch:chars){ //再循环一次数组arr
            if (arr[ch-'a']==1){ //代表只出现过一次
                return ch;
            }
        }
        return ' '; //没有就返回空
    }
    
}