力扣 剑指 Offer 50. 第一个只出现一次的字符（简单）

题目

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

输入：s = "abaccdeff"
输出：'b'

示例 2:

输入：s = "" 
输出：' '

限制：

• 0 <= s 的长度 <= 50000

题解

方法一：哈希表
通过哈希表记录每个字符出现的次数，第二次遍历找到第一个只出现一次的字符。

class Solution {
    public char firstUniqChar(String s) {
        Map<Character, Integer> map = new HashMap<>();
        for(int i = 0; i < s.length(); i++){
            char c = s.charAt(i);
            int count = map.getOrDefault(c, 0);
            count++;
            map.put(c, count);
        }

        for(int i = 0; i < s.length(); i++){
            char c = s.charAt(i);
            int count = map.get(c);
            if(count == 1)
                return c;
        }
        return ' ';        
    }
}