第一个只出现一次的字符

《剑指offer》刷题笔记。如有更好解法，欢迎留言。

关键字：字典 字符串

题目描述：

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

思路：

• 第一次遍历，使用map构建字典（记录 a-z A-Z出现次数）
• 第二次遍历，找出第一个出现一次的字符。
• 完整代码

function FirstNotRepeatingChar(str)
{
    let map = new Map();
    for(let i = 0;i < str.length;i++){
        if(!map.has(str[i])){
            map.set(str[i],1);
        }else{
            map.set(str[i],map.get(str[i])+1);
        }
    };
    for(let j = 0;j < str.length;j++){
        if(map.get(str[j]) === 1){
            return j;
        }
    }
    return -1;
}