LeetCode 1835. Find XOR Sum of All Pairs Bitwise AND (鲜为人知的XOR和AND公式)

简介

题目链接 LeetCode 1835. Find XOR Sum of All Pairs Bitwise AND

本题的标签是Math，但实际上用到的是位运算的规律。这道题周赛的时候放出来，虽然是Hard但还是很多人做出来了。也许是熟悉这个特殊的xor公式，也许是连蒙带猜，不重要，我们一起来看看吧。

注意：文章中一切注解皆为Python代码

理解题目

题目非常简单。给定两个数列，要求先做两两对应的二进制AND操作，然后对于生成的数列，做异或XOR操作，最终返回两个操作之后的结果，是一个数字。下面看一下官方的例子：

Input: arr1 = [1,2,3], arr2 = [6,5]
Output: 0
Explanation: The list = [1 AND 6, 1 AND 5, 2 AND 6, 2 AND 5, 3 AND 6, 3 AND 5] = [0,1,2,0,2,1].
The XOR sum = 0 XOR 1 XOR 2 XOR 0 XOR 2 XOR 1 = 0.

题目剖析+思考过程

这题基本不用剖析，或者思考，可以说会做就是会做，不会做想了基本也没用。主要考查的是AND和XOR的以下属性：