每个查询的最大异或值

/*
 * 题目思路：
 * 1. 对于每次查询，我们需要找到一个 k，使得 (nums 中所有元素 XOR k) 的值最大化。
 * 2. k 的范围是 0 到 2^maximumBit - 1。
 * 3. 要使 XOR 结果最大，我们需要尽可能设置 k 的二进制位为 1。
 * 4. 我们可以通过计算当前数组的 XOR 总和 prefixXOR，然后 k 可以通过 (2^maximumBit - 1) ^ prefixXOR 得到。
 * 5. 使用 Java Stream 的方式实现。
 */

import java.util.stream.IntStream;

public class Solution {
    public int[] getMaximumXor(int[] nums, int maximumBit) {
        int n = nums.length;
        int maxNum = (1 << maximumBit) - 1; // 2^maximumBit - 1
        int prefixXOR = IntStream.of(nums).reduce(0, (a, b) -> a ^ b);
        int[] answer = new int[n];

        IntStream.range(0, n).forEach(i -> {
            answer[i] = maxNum ^ prefixXOR;
            prefixXOR ^= nums[n - 1 - i];
        });

        return answer;
    }
}