剑指offer——34.第一次只出现一次的字符

题目描述

在一个字符串(1<=字符串长度<=10000，全部由字母组成)中找到第一个只出现一次的字符,并返回它的位置

代码

思路：使用map结构，将每次出现字符和出现次数放入map中

    var map={};
    var strArr=str.split('');
    strArr.map(function(s){
        if(!map[s]){
            map[s]=1
        }else{
            map[s]++
        }
    })
    for(var i=0;i<str.length;i++){
        if(map[str[i]]==1){
            return i
        }
    }
    return -1;