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
, returntrue
if it is possible to reorderarr
such thatarr[2 * i + 1] = 2 * arr[2 * i]
for every0 <= i < len(arr) / 2
, orfalse
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
All Methods Instance Methods Concrete Methods Modifier and Type Method Description boolean
canReorderDoubled(int[] arr)
-