剑指offer-第一个只出现一次的字符

最新推荐文章于 2024-11-08 16:09:18 发布

adrenalineiszzz

最新推荐文章于 2024-11-08 16:09:18 发布

阅读量80

点赞数

文章标签： javascript 算法数据结构

本文链接：https://blog.csdn.net/adrenalineiszzz/article/details/104975456

版权

第一个只出现一次的字符

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

我的解法

先遍历字符，用hash数组保存字符出现的次数，字符的ascii码就是hash的下标。
然后遍历hash数组，找到第一个等于1的元素，返回位置

function FirstNotRepeatingChar(str)
{
    let hash = {}
    //第一次遍历填充hash数组
    for(let i=0;i<str.length;i++){
        if(!hash[str[i]]){
            hash[str[i]] = 1
        }else{
            hash[str[i]] ++
        }
    }
    //第二次遍历，注意i值是i<str.length
    for(let i=0;i<str.length;i++){
        if(hash[str[i]]==1)
            return i
    }
    return -1
}