코딩 인터뷰 퀘스천 완전 분석 - Single Number

[LeetCode] [Easy] 136. Single Number

 

leetcode.com/problems/single-number/

Single Number - LeetCode

 

 

반복되지 않는 숫자 찾기

 

 

배열안에 모든 숫자는 2번씩 나오는데 한 숫자만 한번 나옵니다. 그 숫자를 찾는게 문제에요.

Hash Map을 사용해서 <숫자, 빈도수> 를 저장하고 빈도수가 1인걸 찾아줬어요.

 

 

 

별로 만족스럽지 않은 결과네요 ㅠㅠ

 

 

XOR 을 이용해서 푸는 방법이 있더라구요.

예) 0 ^ N = N                   N ^ N = 0

이런식으로 모든 값을 XOR을 사용해서 모아주면 마지막 결과값은 한번만 나오는 숫자가 남게되요.

 

 

 

 

이런걸 실전에 생각해내려면 많은 연습이 필요하겠어요.