[LeetCode] 287. Find the Duplicate Number

Chobby·2025년 3월 2일
1

LeetCode

목록 보기
270/427

😎풀이

  1. set 자료구조 사용
  2. nums 순회
  3. 이미 탐색된 수라면 즉시 반환
  4. 아니라면 set에 추가
function findDuplicate(nums: number[]): number {
    const set = new Set()
    for(const num of nums) {
        if(set.has(num)) return num
        set.add(num)
    }
};
profile
내 지식을 공유할 수 있는 대담함

0개의 댓글