用js刷剑指offer(第一个只出现一次的字符)

佚名 6年前 (2019-10-31) 算法 1738人围观抢沙发百度已收录

题目描述

在一个字符串(0<=字符串长度<=10000，全部由字母组成)中找到第一个只出现一次的字符,并返回它的位置, 如果没有则返回 -1（需要区分大小写）.

SRE实战互联网时代守护先锋，助力企业售后服务体系运筹帷幄！一键直达领取阿里云限量特价优惠。

js代码

function FirstNotRepeatingChar(str)
{
    // write code here
    let map = new Map()
    for (let i of str) {
        if (map.get(i) === undefined) map.set(i, 1)
        else map.set(i, map.get(i)+1)
    }
    for (let i in str) {
        if (map.get(str[i]) === 1) return i
    }
    return -1
    
}