难度:简单
题目描述:
给定一个字符串,找到它的第一个不重复的字符,并返回它的索引。如果不存在,则返回 -1。
示例:
s = "leetcode"
返回 0.
s = "loveleetcode",
返回 2.
解题思路:
暴力解法
var firstUniqChar = function(s) {
for(let i of s){
if(s.indexOf(i) === s.lastIndexOf(i)){
return s.indexOf(i)
}
}
return -1
};
哈希表
var firstUniqChar = function(s) {
let map = new Map()
for(let i in s){
if(map.has(s[i])){
map.set(s[i], map.get(s[i]) + 1)
} else {
map.set(s[i], 1)
}
}
for (let key of map.keys()) {
if(map.get(key) === 1){
return s.indexOf(key)
}
}
return -1
};