@ninijiaLeetcode每日一题练习 ------ 1829. 每个查询的最大异或值 中发帖

从Leetcode 每日一题练习继续讨论: 
1829. 每个查询的最大异或值
1829. Maximum XOR for Each Query
题解
本题仍然从二进制的角度来看,对于整个数组的异或和,若要再与一个有限位数(maximumBit)的二进制数异或后得到最大值,显然要使最终结果中的maximumBit均为1。根据异或的特性,假如当前数字是一个三位数x,在与一个数字y异或后得到三位二进制数的最大值111(7),则由x^y=111可知x^111=y,可以将其称为异或的“恢复性”,即能根据结果和其中一个参与运算的值恢复出另一个参与运算的值。
则本题同理,将数组异或的结果和maximumBit位数的最大值异或,即可得到使maximumBit位数最大的数,但注意数组异或的结果位数可能比maximumBit位数多,此时在和maximumBit最大值异或后应该取maximumBit位(...