【一天一大 lee】字符串中的第一个唯一字符 (难度:简单) - Day20201223

s = "leetcode"
返回 0

s = "loveleetcode"
返回 2

/**
 * @param {string} s
 * @return {number}
 */
var firstUniqChar = function(s) {
    const map = new Map()
    for (const c of s) {
        map.set(c, (map.get(c) || 0) + 1)
    }
    for (let i = 0; i < s.length; i++) {
        if (map.get(s[i]) === 1) return i
    }
    return -1
}

var firstUniqChar = function(s) {
    const list = Array(26).fill(0)
    for (const c of s) {
        list[c.charCodeAt() - 97]++
    }
    for (let i = 0; i < s.length; i++) {
        if (list[s[i].charCodeAt() - 97] === 1) return i
    }
    return -1
}

var firstUniqChar = function(s) {
    const queue = [],
        // 标记字符出现的次数
        map = new Map()
    for (let i = 0; i < s.length; i++) {
        if (!map.has(s[i])) {
            map.set(s[i], i)
            queue.push([s[i], i])
        } else {
            map.set(s[i], -1)
            // 注意此时s[i]不一定在队列头部，需要遍历队列找出要移除的字符
            while (queue.length && map.get(queue[0][0]) === -1) queue.shift()
        }
    }
    return queue.length ? queue[0][1] : -1
}