Array of Doubled Pairs

Given an array of integers A with even length, return true if and only if it is possible to reorder it such that A[2 * i + 1] = 2 * A[2 * i] for every 0 <= i < len(A) / 2.

Example 1:

Input: [3,1,3,6]
Output: false

Example 2:

Input: [2,1,2,6]
Output: false

Example 3:

Input: [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].

Example 4:

Input: [1,2,4,16,8,4]
Output: false

 class Solution {
     public boolean canReorderDoubled(int[] A) {
         Map<Integer, Integer> map = new HashMap<>();
         for (int item : A) {
             if (item == ) {
                 continue;
             }
             map.put(item, map.getOrDefault(item, ) + );
         }
         Arrays.sort(A);
         for (int i = ; i < A.length; i++) {
             if (A[i] !=  && map.get(A[i]) < ) {
                 return false;
             }
             if (A[i] !=  && map.get(A[i]) > ) {
                 int target = A[i] * ;
                 if (A[i] < ) {
                     if (A[i] %  != ) {
                         return false;
                     } else {
                         target = A[i] / ;
                     }
                 }
                 if (!map.containsKey(target)) {
                     return false;
                 }
                 map.put(target, map.get(target) - map.get(A[i]));
                 map.put(A[i], );
             }
         }
         return true;
     }
 }