[💕 LeetCode Python] 136. Single Number

---

LeetCode 

136. Single Number

---

문제 및 문제설명

leetcode.com/problems/single-number/

Single Number - LeetCode

 

내가 쓴 답

def singleNumber(self, nums: List[int]) -> int:
        answer = {} #dict 생성
        
        for i in nums: 
            if i in answer:
                answer[i] += 1
            else:
                answer[i] = 1
        
        for k, v in answer.items(): #items에서 키와 value를 꺼내
            if v == 1: # value가 1 (1개 밖에 없다는 뜻)
                return k # key 

풀이

#XOR

def singleNumber(self, nums: List[int]) -> int:
        answer = 0

        for num in nums:
            answer ^= num
            
        return answer

XOR의 특성을 이용해서 푼 풀이

단 1개의 element를 찾을때 유용하다.