第一个只出现一次的字符

79 阅读1分钟

第一个只出现一次的字符

在字符串 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 ' ';
};