find-xor-sum-of-all-pairs-bitwise-and

java

python

python3

mysql

mssql

oraclesql

csharp

javascript

typescript

bash

swift

kotlin

dart

golang

ruby

scala

rust

racket

erlang

elixir

pythondata

postgresql

cangjie

Algorithms

The XOR sum of a list is the bitwise <code>XOR</code> of all its elements. If the list only contains one element, then its XOR sum will be equal to this element.

<ul>
	<li>For example, the XOR sum of <code>[1,2,3,4]</code> is equal to <code>1 XOR 2 XOR 3 XOR 4 = 4</code>, and the XOR sum of <code>[3]</code> is equal to <code>3</code>.</li>
</ul>

You are given two 0-indexed arrays <code>arr1</code> and <code>arr2</code> that consist only of non-negative integers.

Consider the list containing the result of <code>arr1[i] AND arr2[j]</code> (bitwise <code>AND</code>) for every <code>(i, j)</code> pair where <code>0 &lt;= i &lt; arr1.length</code> and <code>0 &lt;= j &lt; arr2.length</code>.

Return the XOR sum of the aforementioned list.

&nbsp;
Example 1:

<pre>
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.
</pre>

Example 2:

<pre>
Input: arr1 = [12], arr2 = [4]
Output: 4
Explanation: The list = [12 AND 4] = [4]. The XOR sum = 4.
</pre>

&nbsp;
Constraints:

<ul>
	<li><code>1 &lt;= arr1.length, arr2.length &lt;= 105</code></li>
	<li><code>0 &lt;= arr1[i], arr2[j] &lt;= 109</code></li>
</ul>

getXORSum

Find XOR Sum of All Pairs Bitwise AND

Bit Manipulation

Array

Math

列表的 异或和（XOR sum）指对所有元素进行按位 <code>XOR</code> 运算的结果。如果列表中仅有一个元素，那么其 异或和 就等于该元素。

<ul>
	<li>例如，<code>[1,2,3,4]</code> 的 异或和 等于 <code>1 XOR 2 XOR 3 XOR 4 = 4</code> ，而 <code>[3]</code> 的 异或和 等于 <code>3</code> 。</li>
</ul>

给你两个下标 从 0 开始 计数的数组 <code>arr1</code> 和 <code>arr2</code> ，两数组均由非负整数组成。

根据每个 <code>(i, j)</code> 数对，构造一个由 <code>arr1[i] AND arr2[j]</code>（按位 <code>AND</code> 运算）结果组成的列表。其中 <code>0 &lt;= i &lt; arr1.length</code> 且 <code>0 &lt;= j &lt; arr2.length</code> 。

返回上述列表的 异或和 。

 

示例 1：

<pre>输入：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 。</pre>

示例 2：

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

 

提示：

<ul>
	<li><code>1 &lt;= arr1.length, arr2.length &lt;= 105</code></li>
	<li><code>0 &lt;= arr1[i], arr2[j] &lt;= 109</code></li>
</ul>