【力扣题解】1734. 解码异或后的排列

😊博主目前也在学习，有错误欢迎指正😊
🌈保持热爱 奔赴星海🌈

文章目录

• • 一、题目
  • • 1、题目描述
    • 2、基础框架
    • 3、原题链接
  • 二、解题报告
  • • 1、思路分析
    • 2、代码详解
  • 三、本题知识

一、题目

1、题目描述

2、基础框架

• Java版本框架代码如下：

class Solution {    public int[] decode(int[] encoded) {     }}

3、原题链接

1734. 解码异或后的排列

二、解题报告

1、思路分析

       (1)根据题意我们可以知道
            encoded[0] = perm[0] ^ perm[1]
            encoded[1] = perm[1] ^ perm[2]
            encoded[2] = perm[2] ^ perm[3]
            encoded[3] = perm[3] ^ perm[4]
            encoded[4] = perm[4] ^ perm[5]
            encoded[5] = perm[5] ^ perm[6]

       (2)所以我们发现
            encoded[1] = perm[1] ^ perm[2]
            encoded[3] = perm[3] ^ perm[4]
            encoded[5] = perm[5] ^ perm[6]

奇数下标的包含了处下标为零的所有情况，所以当我们用前 n 个正整数的异或值与encoded[i]（i为奇数）值异或的结果就是原始数组的第一个数，原始数组中剩下的元素用迭代法即可求解。

2、代码详解

class Solution {    public int[] decode(int[] encoded) { int sum=0; int n = encoded.length + 1; int[] res = new int[n]; for (int i=1;i<=n;i++) {     sum^=i; } for (int i=1;i < n - 1;i += 2) {     sum ^= encoded[i]; } res[0] = sum; for(int i = 0;i < n - 1;i++) {     res[i + 1] = res[i]^encoded[i]; } return res;    }}

三、本题知识

位运算