1829:每个查询的最大异或值

src/main/java/leetcode/editor/cn/MaximumXorForEachQuery.java

@@ -0,0 +1,83 @@
+//给你一个 有序 数组 nums ，它由 n 个非负整数组成，同时给你一个整数 maximumBit 。你需要执行以下查询 n 次： 
+//
+// 
+// 找到一个非负整数 k < 2maximumBit ，使得 nums[0] XOR nums[1] XOR ... XOR nums[nums.length
+//-1] XOR k 的结果 最大化 。k 是第 i 个查询的答案。 
+// 从当前数组 nums 删除 最后 一个元素。 
+// 
+//
+// 请你返回一个数组 answer ，其中 answer[i]是第 i 个查询的结果。 
+//
+// 
+//
+// 示例 1： 
+//
+// 
+//输入：nums = [0,1,1,3], maximumBit = 2
+//输出：[0,3,2,3]
+//解释：查询的答案如下：
+//第一个查询：nums = [0,1,1,3]，k = 0，因为 0 XOR 1 XOR 1 XOR 3 XOR 0 = 3 。
+//第二个查询：nums = [0,1,1]，k = 3，因为 0 XOR 1 XOR 1 XOR 3 = 3 。
+//第三个查询：nums = [0,1]，k = 2，因为 0 XOR 1 XOR 2 = 3 。
+//第四个查询：nums = [0]，k = 3，因为 0 XOR 3 = 3 。
+// 
+//
+// 示例 2： 
+//
+// 
+//输入：nums = [2,3,4,7], maximumBit = 3
+//输出：[5,2,6,5]
+//解释：查询的答案如下：
+//第一个查询：nums = [2,3,4,7]，k = 5，因为 2 XOR 3 XOR 4 XOR 7 XOR 5 = 7。
+//第二个查询：nums = [2,3,4]，k = 2，因为 2 XOR 3 XOR 4 XOR 2 = 7 。
+//第三个查询：nums = [2,3]，k = 6，因为 2 XOR 3 XOR 6 = 7 。
+//第四个查询：nums = [2]，k = 5，因为 2 XOR 5 = 7 。
+// 
+//
+// 示例 3： 
+//
+// 
+//输入：nums = [0,1,2,2,5,7], maximumBit = 3
+//输出：[4,3,6,4,6,7]
+// 
+//
+// 
+//
+// 提示： 
+//
+// 
+// nums.length == n 
+// 1 <= n <= 105 
+// 1 <= maximumBit <= 20 
+// 0 <= nums[i] < 2maximumBit 
+// nums 中的数字已经按 升序 排好序。 
+// 
+// Related Topics 位运算 
+// 👍 11 👎 0
+
+package leetcode.editor.cn;
+//1829:每个查询的最大异或值
+public class MaximumXorForEachQuery{
+    public static void main(String[] args) {
+        //测试代码
+        Solution solution = new MaximumXorForEachQuery().new Solution();
+    }
+    //力扣代码
+    //leetcode submit region begin(Prohibit modification and deletion)
+class Solution {
+    public int[] getMaximumXor(int[] nums, int maximumBit) {
+        int max = (int) Math.pow(2, maximumBit) - 1;
+        int size = nums.length;
+        int[] result = new int[size];
+        int num = nums[0];
+        result[size - 1] = max - num;
+        for (int i = 1; i < size; i++) {
+            num ^= nums[i];
+            result[size - 1 - i] = max - num;
+        }
+        return result;
+    }
+}
+//leetcode submit region end(Prohibit modification and deletion)
+
+}

src/main/java/leetcode/editor/cn/MaximumXorForEachQuery.md

@@ -0,0 +1,54 @@
+<p>给你一个 <strong>有序</strong> 数组 <code>nums</code> ，它由 <code>n</code> 个非负整数组成，同时给你一个整数 <code>maximumBit</code> 。你需要执行以下查询 <code>n</code> 次：</p>
+
+<ol>
+	<li>找到一个非负整数 <code>k < 2<sup>maximumBit</sup></code> ，使得 <code>nums[0] XOR nums[1] XOR ... XOR nums[nums.length-1] XOR k</code> 的结果 <strong>最大化</strong> 。<code>k</code> 是第 <code>i</code> 个查询的答案。</li>
+	<li>从当前数组 <code>nums</code> 删除 <strong>最后</strong> 一个元素。</li>
+</ol>
+
+<p>请你返回一个数组 <code>answer</code> ，其中<em> </em><code>answer[i]</code>是第 <code>i</code> 个查询的结果。</p>
+
+<p> </p>
+
+<p><strong>示例 1：</strong></p>
+
+<pre>
+<b>输入：</b>nums = [0,1,1,3], maximumBit = 2
+<b>输出：</b>[0,3,2,3]
+<b>解释：</b>查询的答案如下：
+第一个查询：nums = [0,1,1,3]，k = 0，因为 0 XOR 1 XOR 1 XOR 3 XOR 0 = 3 。
+第二个查询：nums = [0,1,1]，k = 3，因为 0 XOR 1 XOR 1 XOR 3 = 3 。
+第三个查询：nums = [0,1]，k = 2，因为 0 XOR 1 XOR 2 = 3 。
+第四个查询：nums = [0]，k = 3，因为 0 XOR 3 = 3 。
+</pre>
+
+<p><strong>示例 2：</strong></p>
+
+<pre>
+<b>输入：</b>nums = [2,3,4,7], maximumBit = 3
+<b>输出：</b>[5,2,6,5]
+<b>解释：</b>查询的答案如下：
+第一个查询：nums = [2,3,4,7]，k = 5，因为 2 XOR 3 XOR 4 XOR 7 XOR 5 = 7。
+第二个查询：nums = [2,3,4]，k = 2，因为 2 XOR 3 XOR 4 XOR 2 = 7 。
+第三个查询：nums = [2,3]，k = 6，因为 2 XOR 3 XOR 6 = 7 。
+第四个查询：nums = [2]，k = 5，因为 2 XOR 5 = 7 。
+</pre>
+
+<p><strong>示例 3：</strong></p>
+
+<pre>
+<b>输入：</b>nums = [0,1,2,2,5,7], maximumBit = 3
+<b>输出：</b>[4,3,6,4,6,7]
+</pre>
+
+<p> </p>
+
+<p><strong>提示：</strong></p>
+
+<ul>
+	<li><code>nums.length == n</code></li>
+	<li><code>1 <= n <= 10<sup>5</sup></code></li>
+	<li><code>1 <= maximumBit <= 20</code></li>
+	<li><code>0 <= nums[i] < 2<sup>maximumBit</sup></code></li>
+	<li><code>nums</code>​​​ 中的数字已经按 <strong>升序</strong> 排好序。</li>
+</ul>
+<div><div>Related Topics</div><div><li>位运算</li></div></div>\n<div><li>👍 11</li><li>👎 0</li></div>