讨论/《哈希表》 - 字符串中的第一个唯一字符/
《哈希表》 - 字符串中的第一个唯一字符

JavaScript版本~
用map存储 包含信息的映射数据
结构如下,字符串的每一位字符做key, value中记录索引信息和出现的次数信息
{
key: { index: '', count: ''}
}

var firstUniqChar = function (s) {
    const map = {}
    for (let i = 0; i < s.length; i++) {
        if (map[s[i]]) map[s[i]] = { index: i, only: false }
        else map[s[i]] = { index: i, only: true }
    }
    for (let k in map) {
        if (map[k].only) return map[k].index
    }
    return -1
};
1
展开全部 3 讨论