[알고리즘] 싱글 넘버

싱글 넘버

책 풀이

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

XOR 연산자는 비트단위에서 다르면 1, 같으면 0을 반환한다. 0과 숫자 A를 XOR을 하면 처음 등장할 때는 A가 남고, A가 한번 더 등장하면 0이 된다.