[Codility] OddOccurrencesInArray - javascript 3줄

Siri·2022년 12월 2일
0

코딩테스트

목록 보기
3/4

문제

[문제 링크]

입력으로 주어진 배열 A에서 홀수번 등장한 숫자 1개를 return 한다.

풀이

배열을 순회하면서 해당 요소가 집합 answer에 존재하면 제거하고, 존재하지 않으면 추가한다.
반복문을 다 돌고 나면 결국 홀수번 등장한 숫자 1개만 집합 answer에 남게 된다.

소스코드

function solution(A) {
    let answer = new Set();
    A.forEach((n) => { answer.has(n) ? answer.delete(n) : answer.add(n) });
    return [...answer][0];
}

결과

0개의 댓글