LeetCode 풀기 - 136. Single Number

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

Single Number - LeetCode

문제)

풀이 전략)

• XOR 교환법칙 결합법칙 이용
  • A^A = 0
  • A^0=A
  • A^A^B^B^C=0^0^A=A

솔루션1)

class Solution:
    def singleNumber(self, nums: List[int]) -> int:
        # 모든 값을 xor 취하면 하나만 남음
        ret = 0
        for num in nums:
            ret ^= num        
        return ret

솔루션2)

class Solution:
    def singleNumber(self, nums: List[int]) -> int:
        return reduce(lambda x,y : x^y, nums)