解码异或后的数组

/*
 * 思路：
 * 1. 使用 Java Stream API 解码。
 * 2. 已知编码后的数组 encoded 和原数组 arr 的第一个元素 first。
 * 3. 通过 encoded[i] = arr[i] XOR arr[i + 1] 可知 arr[i + 1] = encoded[i] XOR arr[i]。
 * 4. 根据上述公式，逐步解码得到原数组 arr。
 */
import java.util.stream.IntStream;

public int[] decode(int[] encoded, int first) {
    int n = encoded.length + 1;
    int[] arr = new int[n];
    arr[0] = first;
    IntStream.range(0, encoded.length).forEach(i -> arr[i + 1] = encoded[i] ^ arr[i]);
    return arr;
}