字符串中的第一个唯一字符 给定一个字符串 s ,找到 它的第一个不重复的字符,并返回它的索引 。如果不存在,则返回 -1 。
示例 1: 输入: s = "leetcode" 输出: 0
示例 2: 输入: s = "loveleetcode" 输出: 2
示例 3: 输入: s = "aabb" 输出: -1
方法一:双层for循环,(要加开关)
var firstUniqChar = function(s) {
let isReapet = false
for(let i=0; i<s.length; i++){
isReapet = false
for(let j=0; j<s.length; j++){
if(i!==j && s[i] === s[j]){
isReapet = true
break
}
}
if(isReapet === false) return i
}
return -1
}
方法二:s.lastIndexOf(s[i]) === s.indexOf(s[i])
var firstUniqChar = function(s) {
for(let i=0; i<s.length; i++){
if(s.lastIndexOf(s[i]) === s.indexOf(s[i])){
return i
}
}
return -1
}
方法三:Map,如果没有这个值就map.set(item, false),否则map.set(item, true);遍历if(map.get(s[i]) === false) 返回i
var firstUniqChar = function(s) {
let map = new Map();
for(let item of s){
if(map.get(item) === undefined){
map.set(item, false)
} else {
map.set(item, true)
}
}
for(let i=0; i<s.length; i++){
if(map.get(s[i]) === false){
return i;
}
}
return -1
}