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

272 阅读1分钟

在字符串 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 ' ';
    }
}