这道题用到了前缀和的思想
xor异或数组第i位表示原数组0-i异或的结果
假设arr = [1,3,4,8]
xor[0]=0;
xor[1] = xor[0] ^ arr[0] = 0 ^ 1
xor[2] = xor[1] ^ arr[1] = 0^1^3
xor[3] = xor[2]^arr[2] = 0^1^3^4;
xor[4] = xor[3] ^ arr[3] = 0^1^3^4^8
所以查询数组中，例如[0,1] = arr[0] ^ arr[1] = 1^3 = xor[0] ^ xor[2] ，第0位被抵消掉了
同理，[1,2] = arr[1]^arr[2] = 3^4 = xor[1] ^ xor[3] = (0^1) ^ (0^1^3^4),前面两位被抵消了
题目
解答
题目
解答
这道题用到了前缀和的思想 xor异或数组第i位表示原数组0-i异或的结果 假设arr = [1,3,4,8] xo...
1310 XOR Queries of a Subarray 子数组异或查询 Description: You a...
1442.形成两个异或相等数组的三元组数目 https://leetcode-cn.com/problems/co...
1310. 子数组异或查询[https://leetcode-cn.com/problems/xor-querie...
1310.子数组异或查询 https://leetcode-cn.com/problems/xor-queries...
2021-05-12 LeetCode每日一题 链接：https://leetcode-cn.com/proble...
三种方法1、异或操作。因为两个相同的数异或之后等于零，所以将数组与0到n异或，最后剩下的那个数就是数组中缺失的数。...
2021-05-18 LeetCode每日一题 链接：https://leetcode-cn.com/proble...
一,题目描述 给定一个数组，求子数组的最大异或和。一个数组的异或和为，数组中所有的数异或起来的结果 二,一般算法分...
数组异或操作 题目描述 给你两个整数，n 和 start 。 数组 nums 定义为：nums[i] = star...
本文标题：前缀和-1310子数组异或查询-1442形成两个异或相等数组的三
本文链接：https://www.haomeiwen.com/subject/mtuejltx.html
网友评论