leetcode 1835. 所有数对按位与结果的异或和

题目来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems
特别鸣谢：来自夸夸群的 醉笑陪公看落花@知乎，王不懂不懂@知乎，QFIUNE@csdn
感谢醉笑陪公看落花@知乎 倾囊相授，感谢小伙伴们督促学习，一起进步

列表的 异或和（XOR sum）指对所有元素进行按位 XOR 运算的结果。如果列表中仅有一个元素，那么其 异或和 就等于该元素。

例如，[1,2,3,4] 的 异或和 等于 1 XOR 2 XOR 3 XOR 4 = 4 ，而 [3] 的 异或和 等于 3 。
给你两个下标 从 0 开始 计数的数组 arr1 和 arr2 ，两数组均由非负整数组成。

根据每个 (i, j) 数对，构造一个由 arr1[i] AND arr2[j]（按位 AND 运算）结果组成的列表。其中 0 <= i < arr1.length 且 0 <= j < arr2.length 。

返回上述列表的 异或和 。

示例 1：

输入：arr1 = [1,2,3], arr2 = [6,5]
输出：0
解释：列表 = [1 AND 6, 1 AND 5, 2 AND 6, 2 AND 5, 3 AND 6, 3 AND 5] = [0,1,2,0,2,1] ，
异或和 = 0 XOR 1 XOR 2 XOR 0 XOR 2 XOR 1 = 0

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/find-xor-sum-of-all-pairs-bitwise-and

解题参考：
https://leetcode-cn.com/problems/find-xor-sum-of-all-pairs-bitwise-and/solution/find-xor-sum-of-all-pairs-bitwise-and-by-sok6/

位运算中的分配律和结合律

class Solution:
    '''
    穷举超时
    '''
    # def getXORSum(self, arr1,arr2):
    #     mystr = ''
    #     ans_xor = 0
    #     for i in arr1:
    #         for j in arr2:
    #             ans_and = i & j
    #             ans_xor ^= ans_and
    #             # mystr = mystr.join('%d & %d ^'%(i,j))
    #             mystr += '%d & %d ^ '%(i,j)
    #     return ans_xor,mystr

    '''
    map reduce 的暴力破解 超时
    '''
    # def getXORSum(self, arr1,arr2):
    #     from functools import reduce
    #     return reduce(lambda x,y:x^y,[(i & j) for i in arr1 for j in arr2],0)

    '''
    pass
    '''

    def getXORSum(self, arr1, arr2):
        from functools import reduce
        from operator import xor
        tot1 = reduce(xor, arr1)
        tot2 = reduce(xor, arr2)
        return tot1 & tot2