码迷,mamicode.com
首页 > 其他好文 > 详细

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

时间:2021-05-24 05:57:50      阅读:0      评论:0      收藏:0      [点我收藏+]

标签:使用   lazy   题目   col   ima   注意   根据   str   代码   

题目:

  给你一个整数数组 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中进行异或算出其余数据 


 

(一)代码

  技术图片


 

 

    

    看了很久才想通!

 

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

标签:使用   lazy   题目   col   ima   注意   根据   str   代码   

原文地址:https://www.cnblogs.com/misscai/p/14757103.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!