第一个只出现一次的字符
在字符串 s 中找出第一个只出现一次的字符。如果没有,返回一个单空格。 s 只包含小写字母。
示例
输入:s = "abaccdeff"
输出:'b'
输入:s = ""
输出:' '
解法
/**
* @param {string} s
* @return {character}
*/
// 通过findIndex
var firstUniqChar = function(s) {
for(let i=0;i<s.length;i++){
if(s.lastIndexOf(s[i])===s.indexOf(s[i])){
return s[i];
}
}
return ' '
};
// 通过map --map有序
var firstUniqChar = function(s) {
if(s.length<=0){
return ' '
}
const res=new Map();
for(let i=0;i<s.length;i++){
if(res.has(s[i])){
res.set(s[i],res.get(s[i])+1)
}else{
res.set(s[i],1)
}
}
for( let [key,value] of res){
if(value===1){
return key;
}
}
return ' ';
};