LeetCode 풀기 - 1720. Decode XORed Array

1720. Decode XORed Array

https://leetcode.com/problems/decode-xored-array/

Decode XORed Array - LeetCode

문제)

솔루션1)

XOR은 교환법칙 결합법칙이 성립한다.

 

1 ^ x = 1, 좌변의 1을 제거하기 위해서 양변에 1^을 취한다

1 ^ 1 ^ x = 1 ^ 1,

0 ^ x = 0,

x = 0

 

위 과정을 반복한다.

 

예시

 

class Solution:
    def decode(self, encoded: List[int], first: int) -> List[int]:
        ret = [first]
        for e in encoded:
            ret.append(ret[-1] ^ e)
        return ret