JS：一个字符串由[a-z]组成，找出第一个只出现一次的字母

    
    


    

 

 

 

2019.4.26刷剑指offer刷到原题

题目描述

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

function FirstNotRepeatingChar(str)
{
    // write code here
    let arr = [];
    for(let i = 0; i < str.length;i++){
        if(arr[str[i]] == undefined){
            arr[str[i]] = 1;
        }else{
            arr[str[i]]++;
        }
    }
    for(let i = 0; i < str.length;i++){
        if(arr[str[i]] == 1)
            return i;
    }
    return -1;
}