字符串中的第一个唯一字符
题目：
给定一个字符串，找到它的第一个不重复的字符，并返回它的索引。如果不存在，则返回 -1。
/**
* 字符串中的第一个唯一字符
* 思路：遍历记数
* @param {*} str
*/
function firstUniqueChar(str) {
const map = new Map();
for (let char of str) {
map[char] = (map[char] || 0) + 1;
}
for (let i = 0; i < str.length; i++) {
if (map[str[i]] === 1) {
return i;
}
}
return -1;
}
let str1 = 'letcode';
let str2 = 'loveletcode';
console.log(firstUniqueChar(str1)); // 0
console.log(firstUniqueChar(str2)); // 2
参考
Leetcode 最常见的 150 道前端面试题 （简单题 -上篇）