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

题目

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

思路

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

代码

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

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21