题解 | #第一个只出现一次的字符#

第一个只出现一次的字符

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;
}
全部评论

相关推荐

点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务