파비의 매일매일 공부기록

2023.11.01 Today's Challenge 본문

Problem Solving/LeetCode

2023.11.01 Today's Challenge

fabichoi 2023. 11. 1. 23:45

https://leetcode.com/problems/find-the-original-array-of-prefix-xor/

 

Find The Original Array of Prefix Xor - LeetCode

Can you solve this real interview question? Find The Original Array of Prefix Xor - You are given an integer array pref of size n. Find and return the array arr of size n that satisfies: * pref[i] = arr[0] ^ arr[1] ^ ... ^ arr[i]. Note that ^ denotes the b

leetcode.com

XOR 연산을 하면 됨.
최적화를 위해 뒤에서 붙어 수행

class Solution:
    def findArray(self, pref: List[int]) -> List[int]:        
        for i in range(len(pref)-1, 0, -1):
            pref[i] = pref[i] ^ pref[i-1]        
        return pref
반응형

'Problem Solving > LeetCode' 카테고리의 다른 글

2023.11.03 Today's Challenge  (0) 2023.11.03
2023.11.02 Today's Challenge  (0) 2023.11.02
2023.10.31 Today's Challenge  (0) 2023.10.31
2023.10.30 Today's Challenge  (0) 2023.10.30
2023.10.29 Today's Challenge  (0) 2023.10.29
'Problem Solving/LeetCode' Related Articles more
Comments