(leetcode) 1734. 解码异或后的排列-2021/5/11

最新推荐文章于 2025-06-22 02:45:00 发布

原创最新推荐文章于 2025-06-22 02:45:00 发布 · 143 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #javascript

leetcode 专栏收录该内容

60 篇文章

订阅专栏

本文介绍了解码一个经过异或操作加密的整数数组的方法。通过找出原数组中的第一个元素，利用异或特性还原整个排列。适用于奇数长度的前n个正整数排列。

文章目录

- 1734. 解码异或后的排列 javascript

1734. 解码异或后的排列 javascript

题目：
给你一个整数数组 perm ，它是前 n 个正整数的排列，且 n 是个奇数。

它被加密成另一个长度为 n - 1 的整数数组 encoded ，满足 encoded[i] = perm[i] XOR perm[i + 1] 。比方说，如果 perm = [1,3,2] ，那么 encoded = [2,1] 。

给你 encoded 数组，请你返回原始数组 perm 。题目保证答案存在且唯一。

example：

输入：encoded = [3,1]
输出：[1,2,3]
解释：如果 perm = [1,2,3] ，那么 encoded = [1 XOR 2,2 XOR 3] = [3,1]

输入：encoded = [6,5,4,6]
输出：[2,4,1,5,3]

思路： javascript

其实最关键的就是找到第一位数

在这里插入图片描述

代码1

var decode = function(encoded) {
    // 核心关键点就在于求出第一位数
    var n = encoded.length + 1;
    // 创建一个长度为n的空数组
    var res = new Array(n);
    var total = 0;
    for(var i=1;i<=n;i++){
        total ^=i;
    }

    var odd = 0
    for(var j=1;j<n-1;j+=2){
        odd ^= encoded[j]
    }
    res[0] = odd ^ total;
    for(var z=1;z<n;z++){
        res[z] = res[z-1] ^ encoded[z-1]
    }
    return res
};