[LeetCode] 387. First Unique Character in a String

Chobby·2025년 3월 27일
1

LeetCode

목록 보기
315/427

😎풀이

  1. 이미 나온 단어 체크할 charSet 선언
  2. s 순회
    2-1. 현재 단어가 이미 나왔는지 체크
    2-2. 현재 단어가 문자에서 더는 나오지 않는지 체크
    2-3. 맞다면 현재 인덱스 반환
    2-4. 아니라면 나온 단어로 추가
  3. 순회시 모든 단어가 중복 되었으므로 -1 반환
function firstUniqChar(s: string): number {
    const charSet = new Set<string>()
    for(let i = 0; i < s.length; i++) {
        const cur = s[i]
        if(!charSet.has(cur) && i === s.lastIndexOf(s[i])) return i
        charSet.add(cur)
    }
    return -1
};
profile
내 지식을 공유할 수 있는 대담함

0개의 댓글