1734:解码异或后的排列

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

@@ -0,0 +1,67 @@
+//给你一个整数数组 perm ，它是前 n 个正整数的排列，且 n 是个 奇数 。 
+//
+// 它被加密成另一个长度为 n - 1 的整数数组 encoded ，满足 encoded[i] = perm[i] XOR perm[i + 1] 。比方说
+//，如果 perm = [1,3,2] ，那么 encoded = [2,1] 。 
+//
+// 给你 encoded 数组，请你返回原始数组 perm 。题目保证答案存在且唯一。 
+//
+// 
+//
+// 示例 1： 
+//
+// 输入：encoded = [3,1]
+//输出：[1,2,3]
+//解释：如果 perm = [1,2,3] ，那么 encoded = [1 XOR 2,2 XOR 3] = [3,1]
+// 
+//
+// 示例 2： 
+//
+// 输入：encoded = [6,5,4,6]
+//输出：[2,4,1,5,3]
+// 
+//
+// 
+//
+// 提示： 
+//
+// 
+// 3 <= n < 105 
+// n 是奇数。 
+// encoded.length == n - 1 
+// 
+// Related Topics 位运算 
+// 👍 106 👎 0
+
+package leetcode.editor.cn;
+
+//1734:解码异或后的排列
+public class DecodeXoredPermutation {
+    public static void main(String[] args) {
+        //测试代码
+        Solution solution = new DecodeXoredPermutation().new Solution();
+    }
+
+    //力扣代码
+    //leetcode submit region begin(Prohibit modification and deletion)
+    class Solution {
+        public int[] decode(int[] encoded) {
+            int length = encoded.length + 1;
+            int total = 0;
+            int odd = 0;
+            for (int i = 1; i <= length; i++) {
+                total ^= i;
+                if (i % 2 == 1 && i < length - 1) {
+                    odd ^= encoded[i];
+                }
+            }
+            int[] perm = new int[length];
+            perm[0] = total ^ odd;
+            for (int i = 0; i < length - 1; i++) {
+                perm[i + 1] = perm[i] ^ encoded[i];
+            }
+            return perm;
+        }
+    }
+//leetcode submit region end(Prohibit modification and deletion)
+
+}

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

@@ -0,0 +1,31 @@
+<p>给你一个整数数组 <code>perm</code> ，它是前 <code>n</code> 个正整数的排列，且 <code>n</code> 是个 <strong>奇数</strong> 。</p>
+
+<p>它被加密成另一个长度为 <code>n - 1</code> 的整数数组 <code>encoded</code> ，满足 <code>encoded[i] = perm[i] XOR perm[i + 1]</code> 。比方说，如果 <code>perm = [1,3,2]</code> ，那么 <code>encoded = [2,1]</code> 。</p>
+
+<p>给你 <code>encoded</code> 数组，请你返回原始数组 <code>perm</code> 。题目保证答案存在且唯一。</p>
+
+<p> </p>
+
+<p><strong>示例 1：</strong></p>
+
+<pre><b>输入：</b>encoded = [3,1]
+<b>输出：</b>[1,2,3]
+<b>解释：</b>如果 perm = [1,2,3] ，那么 encoded = [1 XOR 2,2 XOR 3] = [3,1]
+</pre>
+
+<p><strong>示例 2：</strong></p>
+
+<pre><b>输入：</b>encoded = [6,5,4,6]
+<b>输出：</b>[2,4,1,5,3]
+</pre>
+
+<p> </p>
+
+<p><strong>提示：</strong></p>
+
+<ul>
+	<li><code>3 &lt;= n &lt; 10<sup>5</sup></code></li>
+	<li><code>n</code> 是奇数。</li>
+	<li><code>encoded.length == n - 1</code></li>
+</ul>
+<div><div>Related Topics</div><div><li>位运算</li></div></div>\n<div><li>👍 106</li><li>👎 0</li></div>