[LeetCode] 3158. Find the XOR of Numbers Which Appear Twice

Chobby·2025년 12월 23일

LeetCode

목록 보기
864/1063

😎풀이

  1. nums를 순회하며 각 수들의 빈도 파악
  2. 2회 이상 등장한 수를 모두 XOR 하여 누적
  3. 계산된 결괏값 반환
function duplicateNumbersXOR(nums: number[]): number {
    const frequent = new Map()
    for(const num of nums) {
        frequent.set(num, (frequent.get(num) ?? 0) + 1)
    }
    let xor = 0
    for(const [key, value] of frequent) {
        if(value < 2) continue
        xor ^= key
    }
    return xor
};
profile
내 지식을 공유할 수 있는 대담함

0개의 댓글