[알고리즘/leetcode] Single Number(python)

처음에는 set을 사용하여 없으면 넣고 있으면 제거하면서 했다.
정답 코드를 보던 중 xor을 이용하여 푼 사람을 봤는데... 아직 갈 길이 멀었다는걸 느꼈다...

내 코드

class Solution:
    def singleNumber(self, nums: List[int]) -> int:
        s = set()
        for i in nums:
            if i not in s:
                s.add(i)
            else:
                s.remove(i)
        return list(s)[0]

xor 코드

class Solution:
    def singleNumber(self, nums):
        result = 0
        for i in nums:
            result = result^i
        return result