[LeetCode] 136. Single Number (Python)

• 처음에는 sorted(num)이 꼭 필요한 줄 알았는데 정렬을 안 해줘도 결국 됨
  • 헷갈리면 직접 배열 example을 생각해 보셈

Solution

from typing import List


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

        for num in sorted(nums):
            # answer에 num 값을 계속 저장하는데, "^"을 사용하여 중복된 값이 저장되지 않게 함
            # 만약 [2(1), 2(2), 1]이라고 했을 때,
            # 2(1) 이미 저장되어 있으면 2(1)과 2(1)의 "^" 연산은 0이 됨
            # 즉, 최종적으로 중복되지 않는 값이 저장되는 거지
            answer = answer ^ num

        return answer

Reference

• https://leetcode.com/problems/single-number