leeCode算法--找出第一个不重复的字符

题目：给定一个字符串，找到它的第一个不重复的字符，并返回它的索引。如果不存在，则返回 -1。

分析：这种题目应该直接就会想到哈希表法。直接上代码。

let firstUniqChar = s => {
    let len = s.length
    //  这里采用的是集合
    let set = new Set()
    for (let i = 0; i < len;i++) {
        set[s[i]] = set[s[i]] ? s[i] + 1 : 1
    }
    for (let j = 0;j < len;j++) {
        if (set[s[j]] === 1) return j
    }
    return -1
}

本题中，空间复杂度为O(1),时间复杂度为O(2N),注意边界值。