【剑指 Offer】50. 第一个只出现一次的字符(详细解析！)

第 5 日：第一个只出现一次的字符

题目链接：https://leetcode-cn.com/problems/di-yi-ge-zhi-chu-xian-yi-ci-de-zi-fu-lcof/

题目

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

示例 1:

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

示例 2:

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

限制：

0 <= s 的长度 <= 50000

解题

1. Map集合

   大致思路：
   第一次遍历，使用map结合存储字符以及其出现的次数；
   第二次遍历，查找出现次数为1的字符。

   详细代码如下：

class Solution {
   
    public char firstUniqChar(String s){
   
        char[] chars = s.toCharArray();
        HashMap&l