数据结构
网络
关系型数据库管理系统
操作系统
Java
MS Excel
iOS
HTML
CSS
Android
Python
C语言编程
C++
C#
MongoDB
MySQL
Javascript
PHP
物理学
化学
生物学
数学
英语
经济学
心理学
社会学
时尚研究
法律研究Python程序：查找每个查询的最大异或值
假设我们有一个预排序的数组 nums，大小为 n，还有一个值 b。我们希望执行以下查询 n 次：
搜索一个非负值 k < 2^m，使得 nums 中所有元素与 k 的异或结果最大化。因此，k 是第 i 个查询的答案。
从当前数组 nums 中移除最后一个元素。
我们需要找到一个数组 answer，其中 answer[i] 是第 i 个查询的答案。
所以，如果输入类似 nums = [0,1,1,3]，m = 2，则输出将为 [0,3,2,3]，因为
nums = [0,1,1,3]，k = 0，因为 0 XOR 1 XOR 1 XOR 3 XOR 0 = 3。
nums = [0,1,1]，k = 3，因为 0 XOR 1 XOR 1 XOR 3 = 3。
nums = [0,1]，k = 2，因为 0 XOR 1 XOR 2 = 3。
nums = [0]，k = 3，因为 0 XOR 3 = 3。
为了解决这个问题，我们将遵循以下步骤：
x := 2^m - 1
对于 i 从 0 到 nums 大小 - 1，执行
nums[i] := nums[i] XOR x
x := nums[i]
返回反转后的 nums
示例
让我们看看下面的实现，以便更好地理解：
def solve(nums, m):
x=2**m-1
for i in range(len(nums)):
nums[i]^= x
x = nums[i]
return(nums[::-1])
nums = [0,1,1,3]
m = 2
print(solve(nums, m))
输入
[0,1,1,3], 2
输出
[0, 3, 2, 3]
更新于: 2021年10月7日
215 次浏览
广告