Appearance
387. 字符串中的第一个唯一字符
题目描述
给定一个字符串 s ,找到 它的第一个不重复的字符,并返回它的索引 。如果不存在,则返回 -1 。
示例 1:
输入: s = "leetcode" 输出: 0
示例 2:
输入: s = "loveleetcode" 输出: 2
示例 3:
输入: s = "aabb" 输出: -1
提示:
1 <= s.length <= 105
- `s` 只包含小写字母
难度: Easy
题解代码
javascript
/**
* @param {string} s
* @return {number}
*/
var firstUniqChar = function(s) {
let cache = {}
for (let i = 0, l = s.length; i < l; i++) {
if (!cache[s[i]]) {
cache[s[i]] = 1
} else {
cache[s[i]]++
}
}
for (let i = 0, l = s.length; i < l; i++) {
if (cache[s[i]] === 1) {
return i
}
}
return -1
};