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
};