[LeetCode][Easy] Single Number 문제 Python 풀이

set으로 만들어서 고유한 숫자만 남겨 sum을 2배로 하여 nums의 sum 값과 차감하여 숫자를 찾아내는 풀이:

class Solution:
    def singleNumber(self, nums: List[int]) -> int:
        mySum = sum(set(nums)) * 2
        diff = mySum - sum(nums)
        return diff

 

XOR 비트 연산으로 배열을 순회하여 숫자를 찾아내는 풀이: (연달아 XOR 비트 연산으로 풀 수 있는 문제를 만나 습득하게 되었습니다.)

class Solution:
    def singleNumber(self, nums: List[int]) -> int:
        res = 0
        for num in nums:
            res ^= num
        return res