字符串中的第一个唯一字符

遍历字符串,统计个数,再遍历一次,如果次数为1则返回索引

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
/**
* @param {string} s
* @return {number}
*/
var firstUniqChar = function (s) {
const map = new Map();
for (let i = 0; i < s.length; i++) {
map.set(s[i], map.has(s[i]) ? map.get(s[i]) + 1 : 1);
}
for (let i = 0; i < s.length; i++) {
if (map.get(s[i]) === 1) {
return i;
}
}
return -1;
};
// firstUniqChar("leetcode");

本站由 ao 使用 Stellar 1.29.1 主题创建。
本博客所有文章除特别声明外,均采用 CC BY-NC-SA 4.0 许可协议,转载请注明出处。