第一个只出现一次的字符 时间复杂度O(n) 的解法

看到很多题解都是不符合题目要求，题目要求时间复杂度O（n），很多小伙伴没有看清楚，而用了一些api的方法，这些api的实现方式里面的复杂度没有深究的话，你用了api后是不知道自己的时间复杂度是多少的啦，所以无法得到最优解。

题目要求:

• 时间复杂度 O(n)
• 空间复杂度 O(n)

解题思路: 创建一个数组，数组初始值都为1，当存在重复的字符，把重复的字符的下标一起标记为2

看代码和注释就能明白啦

function FirstNotRepeatingChar(str)
{
    // write code here
    // 开阔一个数组和集合然后对他们赋值，空间复杂度O(n)
    let m = new Map(),
        arr = [];
    // 进行赋值 时间复杂度 O(n)
    for(let i = 0; i < str.length; i++){
        arr[i] = 1
        if(m.has(str[i])){
            let index = m.get(str[i])
            arr[index] = 2;
            arr[i] = 2
        }else {
            m.set(str[i], i)
        }
    }
    // indexOf的时间复杂度O(n)
    return arr.indexOf(1)
    // 总的时间复杂度 等于 for循环的O(n) 加上 indexOf() 的O(n) 
    //f(n) = n + n = 2n 时间复杂度去掉系数 O(fn) = O(n)
}
module.exports = {
    FirstNotRepeatingChar : FirstNotRepeatingChar
};