leetcode- single number(비트연산자, 파이썬)

10진수에서 xor 연산은 

0^0 = 0

4^4=0

4^0=4

짝수번 등장은 0으로 초기화되고 홀수번은 다시 자기 자신으로 초기화된다

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