Package g0901_1000.s0954_array_of_doubled_pairs

Class Solution

java.lang.Object

g0901_1000.s0954_array_of_doubled_pairs.Solution

public class Solution
extends Object

954 - Array of Doubled Pairs\. Medium Given an integer array of even length `arr`, return `true` _if it is possible to reorder_ `arr` _such that_ `arr[2 * i + 1] = 2 * arr[2 * i]` _for every_ `0 <= i < len(arr) / 2`_, or_ `false` _otherwise_. **Example 1:** **Input:** arr = [3,1,3,6] **Output:** false **Example 2:** **Input:** arr = [2,1,2,6] **Output:** false **Example 3:** **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]. **Constraints:** * 2 <= arr.length <= 3 * 104 * `arr.length` is even. * -105 <= arr[i] <= 105

Constructor Summary

Constructors

Constructor	Description
Solution()

Method Summary

Modifier and Type	Method	Description
boolean	canReorderDoubled(int[] arr)

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Constructor Details

Solution

public Solution()

Method Details

canReorderDoubled

public boolean canReorderDoubled(int[] arr)