在字符串 s 中找出第一個(gè)只出現(xiàn)一次的字符。如果沒(méi)有，返回一個(gè)單空格。 s 只包含小寫(xiě)字母。

示例 1:

輸入：s = "abaccdeff"

輸出：'b'

示例 2:

輸入：s = ""

輸出：' '

因?yàn)閿?shù)組大小固定了26，所以用一個(gè)26大小的數(shù)組記錄字符出次的次數(shù)，再把第一次只出現(xiàn)一次的選出來(lái)就可以了，優(yōu)于hash
class?Solution?{

????public?char?firstUniqChar(String?s)?{

????????int[]?count?=?new?int[26];

????????for?(char?c?:?s.toCharArray())?{

????????????count[c?-?'a']++;

????????}

????????for?(char?c?:?s.toCharArray())?{

????????????if?(count[c?-?'a']?==?1)?{

????????????????return?c;

????????????}

????????}

????????return?'?';

????}

}