排序数组上的替代 XOR 操作

在一个排序好的数组中，我们需要对每个奇数索引(0-based)上的数字进行替换操作。

每个替换操作将会把该索引处的元素替换成原元素和其相邻元素的 XOR 值。

例如，索引为 1 的元素需要被替换为 arr[1] XOR arr[0]。

给你一个排序好的数组 arr，该数组中的元素为唯一的非负整数。请你实现在数组上进行替换操作的函数，返回数组的最后状态。

示例

输入：arr = [0,2,4,6,8,10]

输出：[0,2,4,6,8,10]

解释： 对于所有的奇数索引，0 <= i < 6，进行如下操作：

• i = 1 ， arr[1] XOR arr[0] = 2 XOR 0 = 2 ，arr 数组变为 [0,2,4,6,8,10]
• i = 3 ， arr[3] XOR arr[2] = 6 XOR 4 = 2 ，arr 数组变为 [0,2,4,2,8,10]
• i = 5 ， arr[5] XOR arr[4] = 10 XOR 8 = 2 ，arr 数组变为 [0,2,4,2,8,2]

解法

可以使用位运算中的异或操作来实现，即 a ^ b = c ，则 c ^ b = a 从 1 号位开始，从左到右遍历数组，对于每个奇数元素，将其值更新为该元素和其前一位元素的异或值。

代码实现

def xorOperation(n: int, start: int) -> int:
    ans = start
    for i in range(1, n):
        ans ^= start + 2 * i
    return ans