码迷,mamicode.com
首页 > 其他好文 > 详细

[Algorithm] 387. First Unique Character in a String

时间:2019-12-13 23:28:11      阅读:78      评论:0      收藏:0      [点我收藏+]

标签:string   algo   nbsp   example   ati   def   number   bsp   efi   

Given a string, find the first non-repeating character in it and return it‘s index. If it doesn‘t exist, return -1.

Examples:

s = "leetcode"
return 0.

s = "loveleetcode",
return 2.

 

Note: You may assume the string contain only lowercase letters.

 

/**
 * @param {string} s
 * @return {number}
 */


var firstUniqChar = function(s) {
    
    if (!s.length) {
        return -1;
    }
    
    let hashed = {};
    for (let i = 0; i < s.length; i++) {
        const val = s[i];
        if (val in hashed) {
            hashed[val] = -1;
        } else {
            hashed[val] = i;
        }
    }
    
    const result = Object.values(hashed).find(e => e >= 0);
    
    return result === undefined ? -1: result;
};

 

[Algorithm] 387. First Unique Character in a String

标签:string   algo   nbsp   example   ati   def   number   bsp   efi   

原文地址:https://www.cnblogs.com/Answer1215/p/12037613.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!