使用 Python 在数组中执行异或运算的程序

假设我们有一个整数 n 和另一个整数 start。我们必须创建一个名为 nums 的数组，其中 nums[i] = start + 2*i（i 从 0 开始），并且 n 是 nums 的大小。然后找到 nums 中所有元素的按位异或。

因此，如果输入像 n = 6，start = 2，则输出将为 14，因为数组将类似于 [2+2*0, 2+2*1, ... 2+2*5] = [2,4,6,8,10,12]，那么数组中存在的每个元素的异或为 14。

为了解决这个问题，我们将按照以下步骤进行操作 −

  • count := start

  • 当 n-1 > 0 时，执行

    • count := count XOR 2 + start

    • n := n - 1

    • start := start + 2

  • 返回 count

示例（Python）

让我们看看以下实现，以获得更好的理解 −

 实时演示

def solve(n, start):
   count = start
   while n-1 > 0:
      count ^= 2 + start
      n -= 1
      start += 2
   return count

n = 6
start = 2
print(solve(n, start))

输入

6, 2

输出

14

更新日期： 17-May-2021

736 次浏览

职业生涯起航

完成课程即可获得认证

开始
广告