美文网首页
leetcode-字符串中的第一个唯一字符

leetcode-字符串中的第一个唯一字符

作者: 8239e604d437 | 来源:发表于2018-12-09 13:34 被阅读0次

    给定一个字符串,找到它的第一个不重复的字符,并返回它的索引。如果不存在,则返回 -1。

    案例:

    s = "leetcode"
    返回 0.
    
    s = "loveleetcode",
    返回 2.
     
    

    注意事项:您可以假定该字符串只包含小写字母。

    代码

    /**
     * @param {string} s
     * @return {number}
     */
    var firstUniqChar = function(s) {
        let a = {};
        for(let i=0;i<s.length;i++){
            if(!a[s[i]]){
                a[s[i]] = {index:i,count:1}
            }else{
                a[s[i]].index = i;
                a[s[i]].count++;
            }
        }
        let result = -1;
        for(let key in a){
            if(a[key].count === 1){
                result =  a[key].index
                return result
            }
        }
        return result
    };
    

    相关文章

      网友评论

          本文标题:leetcode-字符串中的第一个唯一字符

          本文链接:https://www.haomeiwen.com/subject/glnhhqtx.html