第一个只出现一次的字符——js

第一个只出现一次的字符

在一个字符串(0<=字符串长度<=10000，全部由字母组成)中找到第一个只出现一次的字符,并返回它的位置, 如果没有则返回 -1（需要区分大小写）.

思路

用map记录出现的次数
新建一个对象，其中key用来存放字符，value用来存放该字符出现的次数；
第一次循环，将所有字符和对应出现的次数存放在map中，时间复杂度为0(n)；
第二次循环找到value为1的字符所在的位置，并返回。

代码

function FirstNotRepeatingChar(str)
{
    // write code here
    if(str.length < 1 || str.length > 10000) return -1;
    var map = {};
    for(var i = 0;i<str.length;i++){
        if(!map[str[i]]){
            map[str[i]] = 1;
        }else{
            map[str[i]]++;
        }
    }
    for(var i = 0;i<str.length;i++){
        if(map[str[i]] === 1){
            return i;
        }
    }
    return -1;
    
}