0
点赞
收藏
分享

微信扫一扫

剑指 Offer 50. 第一个只出现一次的字符(JavaScript语言)

DYBOY 2022-02-16 阅读 96

思路

遍历字符串,使用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 ' ';  
};
举报

相关推荐

0 条评论