一刷340-哈希表-剑指 Offer 50. 第一个只出现一次的字符

题目：
在字符串 s 中找出第一个只出现一次的字符。如果没有，返回一个单空格。 s 只包含小写字母。
---------------
示例：
输入：s = "abaccdeff"
输出：'b'

输入：s = "" 
输出：' '
 
限制：
0 <= s 的长度 <= 50000
---------------------
思考：
遍历字符串 s ，使用哈希表统计 “各字符数量是否 > 1 ”。
再遍历字符串 s ，在哈希表中找到首个 “数量为 1 的字符”，并返回。

算法流程：
1、初始化： HashMap(Java)、记为 dic ；
2、字符统计： 遍历字符串 s 中的每个字符 c ；
	1、若 dic 中 不包含 键(key) c ：则向 dic 中添加键值对 (c, True) ，代表字符 c 的数量为 1 ；
	2、若 dic 中 包含 键(key) c ：则修改键 c 的键值对为 (c, False) ，代表字符 c 的数量 > 1 。
3、查找数量为 1 的字符： 遍历字符串 s 中的每个字符 c ；
	1、若 dic中键 c 对应的值为 True ：，则返回 c 。
4、返回 ' ' ，代表字符串无数量为 1 的字符。
--------------------
复杂度分析：
时间复杂度 O(N)：   N 为字符串 s 的长度；需遍历 s 两轮，使用 O(N) ；
				  HashMap 查找操作的复杂度为 O(1) 
空间复杂度 O(1) ： 由于题目指出 s 只包含小写字母，
				  因此最多有 26 个不同字符，HashMap 存储需占用 O(26) = O(1)的额外空间
-----------------------
class Solution {
    public char firstUniqChar(String s) {
        Map<Character, Boolean> map = new HashMap<>();//创建map
        char[] charArray = s.toCharArray();//将字符串转化为字符数组
        for (char c : charArray) {//遍历字符数组
            map.put(c, !map.containsKey(c));//若map不包含字符c，加！表示现在包含，为true
        }//若map包含字符c,加！为false,表示 map中的c字符个数大于1
        for (char c : charArray) {
            if (map.get(c)) return c;
        }
        return ' ';
    }
}
/**
1、一个字母出现的次数大于1就不符合要求了，这时候使用false标记状态相对于Integer的不断递增更合理
更节省空间
2、布尔值可以用来判断，简化代码逻辑
 */

LC