array-of-doubled-pairs

java

python

python3

mysql

mssql

oraclesql

csharp

javascript

typescript

bash

swift

kotlin

dart

golang

ruby

scala

rust

racket

erlang

elixir

pythondata

postgresql

cangjie

Algorithms

Given an integer array of even length <code>arr</code>, return <code>true</code> if it is possible to reorder <code>arr</code> such that <code>arr[2 * i + 1] = 2 * arr[2 * i]</code> for every <code>0 &lt;= i &lt; len(arr) / 2</code>, or <code>false</code> otherwise.

&nbsp;
Example 1:

<pre>
Input: arr = [3,1,3,6]
Output: false
</pre>

Example 2:

<pre>
Input: arr = [2,1,2,6]
Output: false
</pre>

Example 3:

<pre>
Input: arr = [4,-2,2,-4]
Output: true
Explanation: We can take two groups, [-2,-4] and [2,4] to form [-2,-4,2,4] or [2,4,-2,-4].
</pre>

&nbsp;
Constraints:

<ul>
	<li><code>2 &lt;= arr.length &lt;= 3 * 104</code></li>
	<li><code>arr.length</code> is even.</li>
	<li><code>-105 &lt;= arr[i] &lt;= 105</code></li>
</ul>

canReorderDoubled

Array of Doubled Pairs

Find Original Array From Doubled Array

find-original-array-from-doubled-array

从双倍数组中还原原数组

Greedy

Array

Hash Table

Sorting

给定一个长度为偶数的整数数组 <code>arr</code>，只有对 <code>arr</code> 进行重组后可以满足 “对于每个 <code>0 &lt;=&nbsp;i &lt; len(arr) / 2</code>，都有 <code>arr[2 * i + 1] = 2 * arr[2 * i]</code>”&nbsp;时，返回 <code>true</code>；否则，返回 <code>false</code>。

&nbsp;

示例 1：

<pre>
输入：arr = [3,1,3,6]
输出：false
</pre>

示例 2：

<pre>
输入：arr = [2,1,2,6]
输出：false
</pre>

示例 3：

<pre>
输入：arr = [4,-2,2,-4]
输出：true
解释：可以用 [-2,-4] 和 [2,4] 这两组组成 [-2,-4,2,4] 或是 [2,4,-2,-4]
</pre>

&nbsp;

提示：

<ul>
	<li><code>0 &lt;= arr.length &lt;= 3 * 104</code></li>
	<li><code>arr.length</code> 是偶数</li>
	<li><code>-105 &lt;= arr[i] &lt;= 105</code></li>
</ul>