问题形貌

在一个字符串(0<=字符串长度<=10000，悉数由字母构成)中找到第一个只涌现一次的字符,并返回它的位置, 假如没有则返回 -1（须要辨别大小写）.

剖析

找到第一个只涌现一次的字符，那就必需遍历了，然后记录下字符涌现的次数。

代码完成

function FirstNotRepeatingChar(str)
{
    if(str.length === 0)
        return -1;
    var arr = str.split("");
    var map = {};
    
    for(var i = 0;i < arr.length;i++){
        var cur = arr[i];
        if(!map[cur]){
            map[cur] = 1;
        }else{
            map[cur]++;
        }
    }
    for(var i = 0;i < arr.length;i++){
        if(map[arr[i]] === 1)
            return i;
    }
    
    return -1;
}