find-the-integer-added-to-array-ii

java

python3

python

javascript

typescript

csharp

golang

kotlin

swift

rust

ruby

dart

scala

elixir

erlang

racket

cangjie

bash

mysql

mssql

postgresql

oraclesql

pythondata

Algorithms

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

We say that <code>nums2</code> is reachable from <code>nums1</code> with an integer <code>x</code> if there exist two elements in <code>nums1</code> that, when removed, and <code>x</code> is added to all the remaining elements of <code>nums1</code> (or subtracted in the case of a negative <code>x</code>), the resulting array becomes equal to <code>nums2</code>. Two arrays are considered equal when they contain the same integers with the same frequencies.

Return the minimum possible integer <code>x</code> that makes <code>nums2</code> reachable from <code>nums1</code>.

It is guaranteed that <code>nums2</code> is reachable from <code>nums1</code> with at least one <code>x</code>.

&nbsp;
Example 1:

<div class="example-block">
Input: nums1 = [4,20,16,12,8], nums2 = [14,18,10]

Output: -2

Explanation:

After removing elements at indices <code>[0,4]</code> and adding -2, <code>nums1</code> becomes <code>[18,14,10]</code>.
</div>

Example 2:

<div class="example-block">
Input: nums1 = [3,5,5,3], nums2 = [7,7]

Output: 2

Explanation:

After removing elements at indices <code>[0,3]</code> and adding 2, <code>nums1</code> becomes <code>[7,7]</code>.
</div>

&nbsp;
Constraints:

<ul>
	<li><code>3 &lt;= nums1.length &lt;= 200</code></li>
	<li><code>nums2.length == nums1.length - 2</code></li>
	<li><code>0 &lt;= nums1[i], nums2[i] &lt;= 1000</code></li>
	<li>
	It is guaranteed that <code>nums2</code> is reachable from <code>nums1</code> with at least one <code>x</code>.
	</li>
</ul>

第 395 场周赛

weekly-contest-395

minimumAddedInteger

高级工程师

Find the Integer Added to Array II

Array

Two Pointers

Enumeration

Sorting

给你两个整数数组 <code>nums1</code> 和 <code>nums2</code>。

如果 <code>nums1</code> 中存在两个元素，移除这两个元素并将 <code>x</code> 加到 <code>nums1</code> 剩余的所有元素上（如果 <code>x</code> 是负数，则减去 <code>x</code>），得到的数组与 <code>nums2</code> 相等，则称&nbsp;<code>nums2</code> 可以从 <code>nums1</code> 通过一个整数 <code>x</code> 到达。当两个数组包含相同的整数且频率相同时，它们被认为是 相等 的。

返回能够实现数组相等的 最小 整数 <code>x</code> 。

保证&nbsp;<code>nums1</code> 至少可以通过一个 <code>x</code> 到达 <code>nums2</code>。

&nbsp;

示例 1:

<div class="example-block">
输入：nums1 = [4,20,16,12,8], nums2 = [14,18,10]

输出：-2

解释：

移除 <code>nums1</code> 中下标为 <code>[0,4]</code> 的两个元素，并且每个元素与 <code>-2</code> 相加后，<code>nums1</code> 变为 <code>[18,14,10]</code> ，与 <code>nums2</code> 相等。
</div>

示例 2:

<div class="example-block">
输入：nums1 = [3,5,5,3], nums2 = [7,7]

输出：2

解释：

移除 <code>nums1</code> 中下标为 <code>[0,3]</code> 的两个元素，并且每个元素与 <code>2</code> 相加后，<code>nums1</code> 变为 <code>[7,7]</code> ，与 <code>nums2</code> 相等。
</div>

&nbsp;

提示：

<ul>
	<li><code>3 &lt;= nums1.length &lt;= 200</code></li>
	<li><code>nums2.length == nums1.length - 2</code></li>
	<li><code>0 &lt;= nums1[i], nums2[i] &lt;= 1000</code></li>
	<li>保证&nbsp;<code>nums1</code> 至少可以通过一个 <code>x</code> 到达 <code>nums2</code>。</li>
</ul>