js求解《初级算法》387.字符串中的第一个唯一字符

一、题目描述

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

输入: s = "aabb"
输出: -1

输入: s = "loveleetcode"
输出: 2

二、思路

        经过这些天的反复不愤不启，现在遇到这种题第一个念头就是用哈希表解决，先建立一个哈希表，逐一遍历每个字符出现的次数，最后从字符串开头遍历第一个出现次数为一的字符。

        注意：处理字符串时，用charAt方法也能像数组一样返回对应位置的字符。是个不错的解法

三、代码展示

var firstUniqChar = function(s) {
    let map = new Map();
    for(let i = 0; i < s.length; i++) {
        let key = s.charAt(i);          // 获取字符串对应位置的key
        let val = map.get(key);        // 读取对应的值
        if(map.has(key)){
            map.set(key, val+1);        // key存在时 值加一
        } else {
            map.set(key, 1);            // 不存在时为他初始化
        }
    }
    for(let i = 0; i < s.length; i++) {
        if(map.get(s.charAt(i)) === 1) {  // 当只存在一次就返回该key出现的位置
            return i
        }
    }
    return -1
};