思路
遍历字符串,使用map存储字符以及其出现的次数。然后遍历map,找到次数为1的字符并返回。
代码
/**
* @param {string} s
* @return {character}
*/
var firstUniqChar = function(s) {
var map = new Map();
for(let i = 0; i < s.length; i++) {
if(!map.has(s[i])) map.set(s[i],1);
else{
let sum = map.get(s[i]);
++sum;
map.set(s[i],sum);
}
}
for(let item of map) {
if(item[1] == 1) {
return item[0];
}
}
return ' ';
};