minimum-xor-sum-of-two-arrays

java

python

python3

mysql

mssql

oraclesql

csharp

javascript

typescript

bash

swift

kotlin

dart

golang

ruby

scala

rust

racket

erlang

elixir

pythondata

postgresql

cangjie

Algorithms

You are given two integer arrays <code>nums1</code> and <code>nums2</code> of length <code>n</code>.

The XOR sum of the two integer arrays is <code>(nums1[0] XOR nums2[0]) + (nums1[1] XOR nums2[1]) + ... + (nums1[n - 1] XOR nums2[n - 1])</code> (0-indexed).

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

Rearrange the elements of <code>nums2</code> such that the resulting XOR sum is minimized.

Return the XOR sum after the rearrangement.

&nbsp;
Example 1:

<pre>
Input: nums1 = [1,2], nums2 = [2,3]
Output: 2
Explanation: Rearrange <code>nums2</code> so that it becomes <code>[3,2]</code>.
The XOR sum is (1 XOR 3) + (2 XOR 2) = 2 + 0 = 2.</pre>

Example 2:

<pre>
Input: nums1 = [1,0,3], nums2 = [5,3,4]
Output: 8
Explanation: Rearrange <code>nums2</code> so that it becomes <code>[5,4,3]</code>. 
The XOR sum is (1 XOR 5) + (0 XOR 4) + (3 XOR 3) = 4 + 4 + 0 = 8.
</pre>

&nbsp;
Constraints:

<ul>
	<li><code>n == nums1.length</code></li>
	<li><code>n == nums2.length</code></li>
	<li><code>1 &lt;= n &lt;= 14</code></li>
	<li><code>0 &lt;= nums1[i], nums2[i] &lt;= 107</code></li>
</ul>

minimumXORSum

Minimum XOR Sum of Two Arrays

Fair Distribution of Cookies

fair-distribution-of-cookies

公平分发饼干

Choose Numbers From Two Arrays in Range

choose-numbers-from-two-arrays-in-range

在两个数组的区间中选取数字

Maximum AND Sum of Array

maximum-and-sum-of-array

数组的最大与和

Bit Manipulation

Array

Dynamic Programming

Bitmask

给你两个整数数组 <code>nums1</code> 和 <code>nums2</code> ，它们长度都为 <code>n</code> 。

两个数组的 异或值之和 为 <code>(nums1[0] XOR nums2[0]) + (nums1[1] XOR nums2[1]) + ... + (nums1[n - 1] XOR nums2[n - 1])</code> （下标从 0 开始）。

<ul>
	<li>比方说，<code>[1,2,3]</code> 和 <code>[3,2,1]</code> 的 异或值之和 等于 <code>(1 XOR 3) + (2 XOR 2) + (3 XOR 1) = 2 + 0 + 2 = 4</code> 。</li>
</ul>

请你将 <code>nums2</code> 中的元素重新排列，使得 异或值之和 最小 。

请你返回重新排列之后的 异或值之和 。

 

示例 1：

<pre>输入：nums1 = [1,2], nums2 = [2,3]
输出：2
解释：将 <code>nums2</code> 重新排列得到 <code>[3,2] 。</code>
异或值之和为 (1 XOR 3) + (2 XOR 2) = 2 + 0 = 2 。</pre>

示例 2：

<pre>输入：nums1 = [1,0,3], nums2 = [5,3,4]
输出：8
解释：将 <code>nums2 重新排列得到</code> <code>[5,4,3] 。</code>
异或值之和为 (1 XOR 5) + (0 XOR 4) + (3 XOR 3) = 4 + 4 + 0 = 8 。
</pre>

 

提示：

<ul>
	<li><code>n == nums1.length</code></li>
	<li><code>n == nums2.length</code></li>
	<li><code>1 &lt;= n &lt;= 14</code></li>
	<li><code>0 &lt;= nums1[i], nums2[i] &lt;= 107</code></li>
</ul>