xszi / javascript-algorithms

算法修炼中...
5 stars 0 forks source link

第一个只出现一次的字符 #69

Open xszi opened 3 years ago

xszi commented 3 years ago

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

示例:

s = "abaccdeff"

返回 "b"

s = "" 

返回 " "

限制:

0 <= s 的长度 <= 50000

leetcode

xszi commented 3 years ago
const findStrshowOnce = (s) => {
    let map = new Map()
    for (let i = 0; i < s.length; i++) {
        // 字符对应的值为true代表有重复
        if (!map.has(s[i])) {
            map.set(s[i], false)
        } else {
            map.set(s[i], true)
        }
    }
    for (let i = 0; i < s.length; i++) {
        if (!map.get(s[i])) {
            return s[i]
        }
    }
    return ''
}