Set
자료구조를 활용하여 중복 검증nums
를 순회하며 각 요소가 중복되었다면 제거, 아니라면 추가 하는 방식으로 단일 수만 입력Set
자료구조를 Array
로 변환하여 반환function singleNumber(nums: number[]): number[] {
const set = new Set<number>()
for(const num of nums) {
if(set.has(num)) set.delete(num)
else set.add(num)
}
return [...set]
};