剑指 Offer 50. 第一个只出现一次的字符

在字符串 s 中找出第一个只出现一次的字符。如果没有，返回一个单空格。 s 只包含小写字母。

示例 1:

输入：s = “abaccdeff” 输出：‘b’ 示例 2:

输入：s = “” 输出：’ ’

class Solution {
    public char firstUniqChar(String s) {
       HashMap<Character,Boolean> map=new HashMap<>();
        for(int i=0;i<s.length();i++){
          map.put(s.charAt(i),!map.containsKey(s.charAt(i)));
        }
        for(int i=0;i<s.length();i++){
            if(map.get(s.charAt(i))){
                return s.charAt(i);
            }
        }
        return ' ';
    }
}

。