[LeetCode] First Unique Character in a String(JS)

nRecode·2020년 12월 29일
0

Algorithm

목록 보기
21/48

문제

Given a string, find the first non-repeating character in it and return its index. If it doesn't exist, return -1.

입출력 예
s = "leetcode"
return 0.

s = "loveleetcode"
return 2.

접근

중복이 없는 글자의 인덱스 return하는 방법이다. 객체를 만들어서 s의 문자 하나하나가 키가 되고 그 수를 밸류로 한다. 그렇게 만들어진 객체에서 밸류가 1인 경우의 키의 index를 찾아 return 한다.

코드

var firstUniqChar = function(s) {
    let obj = s.split('').reduce((acc,val)=>{
        if(!acc[val]) acc[val] = 1;
        else acc[val]++;
        return acc;
    },{})
    for(let i in obj){
        if(obj[i] === 1){
            return s.indexOf(i);
        }
    }
    return -1;
};
profile
안정성, 확장성 있는 서버를 구축하고 가꾸는 개발자를 목표로 공부하고 있습니다. 🤔🤔🤔🤔 부족하기에 맞지 않는 내용이 있을 수 있습니다. 가감없이 피드백 해주시면 정말 감사하겠습니다..🙏

0개의 댓글