[algorithm][leetcode] 387. First Unique Character in a String

임택·2020년 2월 10일
0

알고리즘

목록 보기
4/63
var firstUniqChar = function(s) {
    const map = new Map();
    
    for (let i = 0; i < s.length; i++) {
        const c = s[i];
        if (!map.has(c)) {
            map.set(c, 1);
        } else {
            map.set(c, 2);
        }
    }
    
    for (let i = 0; i < s.length; i++) {
        if (map.get(s[i]) == 1) {
            return i;
        }
    }
    
    return -1;
};

// var firstUniqChar = function(s) {
//    for(i=0;i<s.length;i++){
//        if (s.indexOf(s[i])===s.lastIndexOf(s[i])){
//           return i;
//       } 
//    }
//    return -1;
// };
profile
캬-!

0개의 댓글