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
};
学艺不精,还需努力💪