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

2018-12-09  本文已影响0人  8239e604d437

给定一个字符串,找到它的第一个不重复的字符,并返回它的索引。如果不存在,则返回 -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
};
上一篇下一篇

猜你喜欢

热点阅读