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

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

 新建一个哈希表，以键值对形式存储，值-每一个字符出现的次数（布尔类型），最后循环返回第一个只出现一次的字符。

class Solution {
    public char firstUniqChar(String s) {
        HashMap 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 ' ';// 没有的话返回空格
    }
}