leetcode题目(2)|给你代码( 四 )
queries = [[01
[12
[03
[33
输出:[27148
解释:
数组中元素的二进制表示形式是:
1=0001
3=0011
4=0100
8=1000
查询的XOR值为:
[01
=1xor3=2
[12
=3xor4=7
[03
=1xor3xor4xor8=14
[33
=8
这题一开始思路是遍历queries , 然后根据其中的数值遍历arr , 然后累计异或 。 这样应该会超时 , 我也没去试 。
之后我根据异或的规律 , 先遍历arr 。 累异或每次遇到的数值 , 每次把得到的数值放进新数组中 。 根据这个新数组每项的数值 , 我实际就可以通过一定的运算得到所谓的查询结果 。 例如在例子中的[12
推荐阅读
- 手机游戏|英雄联盟手游皇子怎么玩,出装技巧全交给你,还有啥理由说不会
- 电子竞技|Steam黑色星期五来了!让我给你推荐10个超级冷门但好玩的游戏!
- 使命|三国杀:最新的送给你一个老武将,国战将进入基本场,终于做人了
- 传奇世界|传奇世界:如果给你一把屠龙宝刀,你会拿来杀谁?是兄弟就来砍我
- 手机游戏|传世群英版:激情微变传世元神手游,给你不一样的体验
- 王者荣耀|金仔给你们讲解马可
- 卡牌|LOLM:排位分不清是先选还是后选?我来将这些局的小技巧教给你!
- |米游社区能给你带来什么惊喜,玩家:一些热爱游戏的知己好友
- 梦幻西游|梦幻西游:队长带队时必备的技巧,能让你知道哪位队友没给你车费
- 剑网3|狍子酷似王熙凤?剑网3带给你不一样的东北“神兽”