美文网首页
【算法题】2425. 所有数对的异或和

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

作者: 程序员小2 | 来源:发表于2023-03-27 06:49 被阅读0次

题目:

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

相关文章

  • 位的"异或"

    “异或”操作的本质其实就是,所有数值和自身进行按位的“异或”操作之后都为 0。而且要通过“异或”操作得到 0...

  • Leetcode-268题:Missing Number

    利用公式 利用(首项+末项)*项数/2 代码 位运算 0-n异或,再对所有数字异或 代码

  • 异或 算法

    解读:网上的一段代码

  • 存或所异,异或所存…

    《生》 隐约有声响,翩跹,三两, 划破长空的瞬,圮绝寂寥; 星晕下,墨影飘洒, 踟躇而又悠扬。 汲汲追...

  • 异或运算&位运算

    【想转Java刷算法题 不知道合不合适= = 也可以先不转 先看书】任何数和 0 做异或运算,结果仍然是原来的数,...

  • iOS面试题汇总-Baidu(持续更新)

    算法题: 1、不用临时变量怎么实现 swap(a, b)——用加法或者异或都可以2、二维有序数组查找数字——剑指 ...

  • 子数组的最大异或和

    一,题目描述 给定一个数组,求子数组的最大异或和。一个数组的异或和为,数组中所有的数异或起来的结果 二,一般算法分...

  • LeetCode 分类刷题 —— Bit Manipulatio

    Bit Manipulation 的 Tips: 异或的特性。第 136 题,第 268 题,第 389 题,第 ...

  • 加密算法 异或

  • python异或高阶应用-前缀异或法

    前言 我们在算法中经常会看到前缀和的解法,能够有效地降低算法复杂度。有一个和前缀和非常类似的算法,前缀异或法。 简...

网友评论

      本文标题:【算法题】2425. 所有数对的异或和

      本文链接:https://www.haomeiwen.com/subject/vegardtx.html