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

题目

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

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

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

思路

1. 创建 Map 类型对象

2. 遍历字符串, 将字符串的每个字符作为 map 的 key, 出现次数为 value

3. 遍历 Map, 如果 value 为 1, 则返回; 都不为 1, 则返回单个空字符

题解

/**
 * @param {string} s
 * @return {character}
 */
var firstUniqChar = function(s) {
    let map = new Map()
    // key: char, value: char 出现的次数
    for (let i = 0; i < s.length; i++) {
        let value = map.get(s.charAt(i))
        if (value) {
            map.set(s.charAt(i), ++value)
        } else {
            map.set(s.charAt(i), 1)
        }
    }
    for (let [key, value] of map) {
        if (value === 1) return key
    }
    return ' '
};

优化点