题目:
题解:
1.遍历所有字符,并利用map记录出现的次数。
2.再次遍历字符,找到出现次数为1的字符。
public Character getOnlyOnceChar(String s) {
Map<Character, Integer> map = new HashMap<>(s.length());
for (char c : s.toCharArray()) {
map.put(c, map.getOrDefault(c, 0) + 1);
}
for (char c : s.toCharArray()) {
if (map.get(c) == 1) {
return c;
}
}
return null;
}
时间复杂度:O(n)