[LeetCode]single number (완료)

[yeonghwanjeon]

• 문제링크
• 내 풀이 : Dictionary로 풀 수 있음 / Space complexity를 줄이는 방법으로 xor를 할 수 있음
  • XOR(^) 연산을 bitwise operator(1,0에 대해 연산)로 동일한 숫자면 0으로 바꿔줌 (빼주는 효과) / 다른 숫자면 1을 남겨둠 (더하는 효과)

    class Solution(object):
    def singleNumber(self, nums):
    """
    :type nums: List[int]
    :rtype: int
    """
    s = 0
    for n in nums :
        s = s ^ n
    return s