@ninijia 在 Leetcode每日一题练习 ------ 2425. 所有数对的异或和 中发帖
从Leetcode 每日一题练习继续讨论:
2425. 所有数对的异或和
2425. Bitwise XOR of All Pairings
题解
本题要注意思考题目的实质,不能直接按照题目要求暴力计算。思考将nums1和nums2中的每个数字做异或后再将得到的结果做异或实际上和将nums1和nums2中的数字自身和自身做了多次异或后在将结果彼此之间异或的结果一样。即假设nums1中有a,b,nums2中有c,d则按照题目要求应该(a^c)^(a^d)^(b^c)^(b^d),这与(a^a)^(c^c)^(b^b)^(d^d)得到的结果相同,此处成立的原因是异或运算满足交换律。则可以发现将nums1中每个数字自身异或nums2数组长度的次数,将nums2中每个数字自身异或nums1长度的次数,最后将结果再异或就得到本题的结果。
则此时可以利用数字与自身异或的特性,一个数字和自身异或...