列表

详情


2425. 所有数对的异或和

给你两个下标从 0 开始的数组 nums1 和 nums2 ,两个数组都只包含非负整数。请你求出另外一个数组 nums3 ,包含 nums1 和 nums2 中 所有数对 的异或和(nums1 中每个整数都跟 nums2 中每个整数 恰好 匹配一次)。

请你返回 nums3 中所有整数的 异或和 。

 

示例 1:

输入:nums1 = [2,1,3], nums2 = [10,2,5,0]
输出:13
解释:
一个可能的 nums3 数组是 [8,0,7,2,11,3,4,1,9,1,6,3] 。
所有这些数字的异或和是 13 ,所以我们返回 13 。

示例 2:

输入:nums1 = [1,2], nums2 = [3,4]
输出:0
解释:
所有数对异或和的结果分别为 nums1[0] ^ nums2[0] ,nums1[0] ^ nums2[1] ,nums1[1] ^ nums2[0] 和 nums1[1] ^ nums2[1] 。
所以,一个可能的 nums3 数组是 [2,5,1,6] 。
2 ^ 5 ^ 1 ^ 6 = 0 ,所以我们返回 0 。

 

提示:

原站题解

去查看

上次编辑到这里,代码来自缓存 点击恢复默认模板
class Solution { public: int xorAllNums(vector<int>& nums1, vector<int>& nums2) { } };

python3 解法, 执行用时: 84 ms, 内存消耗: 30.3 MB, 提交时间: 2022-11-18 15:53:29

class Solution:
    def xorAllNums(self, nums1: List[int], nums2: List[int]) -> int:
        n1, n2 = len(nums1), len(nums2)
        if n1 % 2 == 0 and n2 % 2 == 0:
            return 0
        if n1 % 2 != 0 and n2 % 2 == 0:
            return reduce(lambda x,y: x^y, nums2)
        if n1 % 2 == 0 and n2 % 2 != 0:
            return reduce(lambda x,y: x^y, nums1)
        
        return reduce(lambda x,y: x^y, nums1) ^ reduce(lambda x,y: x^y, nums2)

上一题