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

文章发布较早，内容可能过时，阅读注意甄别。

# 题目

列表的异或和（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 。

示例 2：

输入：arr1 = [12], arr2 = [4]
输出：4
解释：列表 = [12 AND 4] = [4] ，异或和 = 4 。

提示：

1 <= arr1.length, arr2.length <= 10⁵
0 <= arr1[i], arr2[j] <= 10⁹

# 思路

arr1

# 解法

class Solution {
    public int getXORSum(int[] arr1, int[] arr2) {
        if(arr1.length == 0 || arr2.length == 0){
            return 0;
        }
        int m = arr1.length;
        int n = arr2.length;
        int reti = 0, retj = 0;
        for (int i = 0; i < m; i++) {
           reti ^= arr1[i];
        }
         for (int j = 0; j < n; j++) {
            retj ^= arr2[j];
        }
        return reti & retj;
    }
}

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18

# 总结

分析出几种情况，然后分别对各个情况实现

#Java