[LeetCode] First Letter to Appear Twice

준규·2022년 9월 19일
0

문자열 s 가 주어질 때 가장 먼저 두번 중복되는 문자를 리턴하는 문제이다

Example을 보자

1번 예시의 경우처럼 가장 먼저 두번 중복되어 나타나는 문자는 c 이므로 c를 리턴해야한다

문자열 s의 문자들을 돌면서 객체에 나타나는 횟수를 저장해 주다가 만약 dic[문자] 의 값이 2가 되는 순간 그 문자를 바로 리턴하면 될것 같았다

const repeatedCharacter = function(s) {
    let dic = {};
    
    for(char of s) {
        dic[char] = (dic[char] || 0) + 1;
        if(dic[char] === 2) return char
    }
};

submit을 해보니

정답이었다!

profile
안녕하세요 :)

0개의 댓글