[LeetCode] 540. Single Element in a Sorted Array

Chobby·2026년 4월 2일

LeetCode

목록 보기
1052/1065

😎풀이

  1. 단일 수 선언
  2. nums 순회
    2-1. 현재 저장된 수에 XOR 즉, 두 번 등장한 수는 0으로 초기화
  3. 단 하나의 수 반환
function singleNonDuplicate(nums: number[]): number {
    let single = 0
    for(const num of nums) {
        single ^= num
    }
    return single
};
profile
내 지식을 공유할 수 있는 대담함

0개의 댓글