标签:XOR 示例 int 解码 1734 perm 异或 数组 encoded
1734. 解码异或后的排列
给你一个整数数组 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
通过次数27,520 提交次数38,062
代码:
class Solution {
public int[] decode(int[] encoded) {
int[] perm=new int[encoded.length+1];
perm[0]=0;
for(int i=1;i<encoded.length;i=i+2){
perm[0]=perm[0]^encoded[i];
}
for(int i=1;i<encoded.length+2;++i){
perm[0]=perm[0]^i;
}
for(int i=1;i<perm.length;++i){
perm[i]=encoded[i-1]^perm[i-1];
}
return perm;
}
}
思路来源于Leecode一知名博主,我就不搬运了,附上原博主链接
思路来源:
https://leetcode-cn.com/problems/decode-xored-permutation/solution/xiao-ming-zuo-shu-xue-2-li-yong-qi-qi-sh-ne59/
标签:XOR,示例,int,解码,1734,perm,异或,数组,encoded 来源: https://blog.csdn.net/qq_44627608/article/details/117845699
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。