Leetcode Java Find The Original Array of Prefix Xor

문제

Link

코드

class Solution {

  public int[] findArray(int[] pref) {
    for (int i = pref.length - 1; i > 0; i--) {
      pref[i] ^= pref[i - 1];
    }
    return pref;
  }

}

결과

Link

설명

1. pref 내 값들을 pref[i] = pref[0] ^ pref[1] ^ … ^ pref[i]를 만족하는 배열로 만들어 반환하는 문제이다.
   • ’^’ 연산자는 XOR 비트 연산자이다.

2. $pref.length - 1$부터 0초과일 때 까지 i를 감소하며, pref[i]에 자신의 값과 pref[$i - 1$]의 값으로 XOR 비트 연산을 수행한 값을 넣어준다.

3. 각 위치 별 XOR 연산을 수행하여 완성된 pref 배열을 주어진 문제의 결과로 반환한다.

소스

Sample Code는 여기에서 확인 가능합니다.