题解 | #第一个只出现一次的字符#
第一个只出现一次的字符
http://www.nowcoder.com/practice/1c82e8cf713b4bbeb2a5b31cf5b0417c
使用Map和两次遍历
function FirstNotRepeatingChar(str) {
let map = new Map();
for (let s of str) {
if (map.has(s)) {
map.set(s, map.get(s) + 1);
} else {
map.set(s, 1);
}
}
for (let k of map.keys()) {
if (map.get(k) === 1) {
return str.indexOf(k);
}
}
return -1;
}
投递米哈游等公司10个岗位 >
查看28道真题和解析