js实现判断字符串中是否出现重复字符，如果有，输出第一个重复字符的位置，如果没有，返回-1（注，时间复杂度越低越好，不要使用indexof 和正则表达式）--前端笔试题(大搜车)

最近做过一道笔试题

js实现判断字符串中是否出现重复字符，如果有，输出第一个重复字符的位置，如果没有，返回-1（注，时间复杂度越低越好，不要使用indexof 和正则表达式）

回来上网查资料,很多都是用indexof 和正则实现的,后来问了几位好友,现将整理的结果如下

思路一:代码如下

//先转化成对象，把单个字符为属性，出现次数为值
let str = 'tbolbdkkeslgadgnadjg';
let searchStr = (str) => {
    let array = [...str];
    let len = array.length;
    let obj = {};
    let indexStr = '';
    for (let i = 0; i < len; i++) {
        if (obj.hasOwnProperty(array[i])) {
            obj[array[i]] = ++obj[array[i]]
        } else {
            obj[array[i]] = 1
        }
    }
    //遍历对象，找出第一个值大于1的字符
    for (let key in obj) {
        if (obj[key] > 1) {
            for (let i = 0; i < len; i++) {
                if (key === array[i]) {
                    return i
                }
            }
        }
    }
}

思路二:

//方法二
//charAt() 返回指定位置的字符 如果在循环比较中找到重复的字符 返回当前字符的位置,同时也判断了是否有重复字符, 不然返回-1
function searchRepeatStr(str) {
    const len = str.length;
    for (let i = 0; i < len - 1; i++) {
        const curr = str.charAt(i);
        for (let j = i + 1; j < len - 1; j++) {
            if (curr === str.charAt(j)) {
                return i
            }
        }
    }
    return -1
}