leetcode字符串中的第一个唯一字符

116 阅读1分钟

字符串中的第一个唯一字符 给定一个字符串 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
}