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
}