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

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

示例:

s = “abaccdeff”
返回 “b”

s = “”
返回 " "

限制：

0 <= s 的长度 <= 50000

java

解题思路：
创建一个map，每次新加的时候判断是否存在这个键，是的话就把这个改为true，读取第一个值是true的键

class Solution {
    public char firstUniqChar(String s) {
        // char b ='d';
        // for(char a : s.toCharArray()){
        //     System.out.print(s.count(a));
        // }
        // return b;
        
        char []chars=s.toCharArray();   //将一个简单的字符串中的内容转化为char数组
        HashMap<Character,Boolean> hm = new HashMap<>();
        for(char c : chars){
            hm.put(c,!hm.containsKey(c));
    
        }

        for(char c: chars){
            //hm.keySet()代表所有键的集合,进行格式化输出
            if (hm.get(c)) return c;
        }
        return ' ';
    }
}
复制代码