剑指 Offer 50. 第一个只出现一次的字符
代码:
class Solution {
public char firstUniqChar(String s) {
HashMap<Character, Boolean> counter = new HashMap<Character, Boolean>();
for (int i = 0; i < s.length(); i++) counter.put(s.charAt(i), !counter.containsKey(s.charAt(i)));
for (int i = 0; i < s.length(); i++)
{
if (counter.get(s.charAt(i))) return s.charAt(i);
}
return ' ';
}
}