龙空技术网

【算法题】2425. 所有数对的异或和

攻城狮大兵 378

前言:

此刻看官们对“算法code题”大概比较注重,小伙伴们都需要知道一些“算法code题”的相关知识。那么小编也在网上收集了一些对于“算法code题””的相关知识,希望朋友们能喜欢,大家一起来了解一下吧!

#头条创作挑战赛#

题目:

给你两个下标从 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 。

提示:

1 <= nums1.length, nums2.length <= 10^5

0 <= nums1[i], nums2[j] <= 10^9

java代码:

class Solution {    public int xorAllNums(int[] nums1, int[] nums2) {        int a=0,b=0,m=nums1.length,n=nums2.length;        //计算出`nums1`, `nums2`数组的异或和        for(int v:nums2)b^=v;        for(int v:nums1)a^=v;        //若`len(nums2) % 2 == 0`则`nums1`数组的`n`个异或和为0,否则为1,`nums2`同理        if(n%2==0)a=0;        if(m%2==0)b=0;        //答案        return a^b;    }}

标签: #算法code题 #异或运算的快速算法