class Solution {
public:
bool doesValidArrayExist(vector<int>& derived) {
}
};
2683. 相邻值的按位异或
下标从 0 开始、长度为 n 的数组 derived 是由同样长度为 n 的原始 二进制数组 original 通过计算相邻值的 按位异或（⊕）派生而来。
特别地，对于范围 [0, n - 1] 内的每个下标 i ：
i = n - 1 ，那么 derived[i] = original[i] ⊕ original[0]derived[i] = original[i] ⊕ original[i + 1]给你一个数组 derived ，请判断是否存在一个能够派生得到 derived 的 有效原始二进制数组 original 。
如果存在满足要求的原始二进制数组，返回 true ；否则，返回 false 。
示例 1：
输入：derived = [1,1,0] 输出：true 解释：能够派生得到 [1,1,0] 的有效原始二进制数组是 [0,1,0] ： derived[0] = original[0] ⊕ original[1] = 0 ⊕ 1 = 1 derived[1] = original[1] ⊕ original[2] = 1 ⊕ 0 = 1 derived[2] = original[2] ⊕ original[0] = 0 ⊕ 0 = 0
示例 2：
输入：derived = [1,1] 输出：true 解释：能够派生得到 [1,1] 的有效原始二进制数组是 [0,1] ： derived[0] = original[0] ⊕ original[1] = 1 derived[1] = original[1] ⊕ original[0] = 1
示例 3：
输入：derived = [1,0] 输出：false 解释：不存在能够派生得到 [1,0] 的有效原始二进制数组。
提示：
n == derived.length1 <= n <= 105derived 中的值不是 0 就是 1 。原站题解
java 解法, 执行用时: 2 ms, 内存消耗: 60.4 MB, 提交时间: 2023-05-23 09:47:20
class Solution {
public boolean doesValidArrayExist(int[] derived) {
int xor = 0;
for (int i = 0; i < derived.length; i++) {
xor ^= derived[i];
}
return xor == 0;
}
}
golang 解法, 执行用时: 312 ms, 内存消耗: 8.7 MB, 提交时间: 2023-05-23 09:45:01
func doesValidArrayExist(derived []int) bool {
xor := 0
for _, x := range derived {
xor ^= x
}
return xor == 0
}
python3 解法, 执行用时: 200 ms, 内存消耗: 21 MB, 提交时间: 2023-05-23 09:43:56
class Solution:
def doesValidArrayExist(self, derived: List[int]) -> bool:
from functools import reduce
return reduce(xor, derived) == 0