题目
题解
大佬题解:面试题50. 第一个只出现一次的字符(哈希表 / 有序哈希表,清晰图解)
哈希表、字符做键、boolea类型做值。
class Solution {
public char firstUniqChar(String s) {
char[] chars = s.toCharArray();
Map<Character,Boolean> map = new HashMap<>();
for (char c : chars) {
map.put(c,!map.containsKey(c));
}
for (char c : chars) {
if (map.get(c)){
return c;
}
}
return ' ';
}
}