50. 第一個只出現一次的字元
阿新 • • 發佈:2021-01-24
在字串 s 中找出第一個只出現一次的字元。如果沒有,返回一個單空格。 s 只包含小寫字母。
class Solution {
public char firstUniqChar(String s) {
HashMap<Character,Boolean> dic = new HashMap<>();
char[] sc = s.toCharArray();
for(char c : sc){
dic.put(c,!dic.containsKey (c));
}
for(char c :sc){
if(dic.get(c)) return c;
}
return ' ';
}
}