《剑指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;
}
网友评论