其他分享
首页 > 其他分享> > 解码异或后的排列 -- 使用异或

解码异或后的排列 -- 使用异或

作者:互联网

题目:

  给你一个整数数组 perm ,它是前 n 个正整数的排列且 n 是个奇数 。

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

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

思路:

  异或: 

  A^A = 0

  A^0 = A

  A^B = C  => A^C = B

  注意:它是前 n 个正整数的排列,且 n 是奇数。

  1  假设数组为perm = [A,B,C,D,E]     encoded = [AB,BC,CD,DE]

  2  根据perm 可以得到A^B^C^D^E   取encoded的偶数位异或  BC^DE

  3  将A^B^C^D^E  与 BC^DE 进行异或 (   A^BCDE ^ BCDE ) 就算出了 A的值,再用A去ecoded中进行异或算出其余数据 


 

(一)代码

  


 

 

    

    看了很久才想通!

 

标签:BC,--,解码,DE,perm,异或,数组,encoded
来源: https://www.cnblogs.com/misscai/p/14757103.html