字符串中的第一个唯一字符-简单
难度：简单
题目描述：
给定一个字符串，找到它的第一个不重复的字符，并返回它的索引。如果不存在，则返回 -1。
示例：
s = "leetcode"
返回 0.
s = "loveleetcode",
返回 2.
1
2
3
4
5
2
3
4
5
解题思路：
暴力解法 ```javascript 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;
};
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16