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 == 0) {
                continue;
            }
            map.put(item, map.getOrDefault(item, 0) + 1);
        }
        Arrays.sort(A);
        for (int i = 0; i < A.length; i++) {
            if (A[i] != 0 && map.get(A[i]) < 0) {
                return false;
            }
            if (A[i] != 0 && map.get(A[i]) > 0) {
                int target = A[i] * 2;
                if (A[i] < 0) {
                    if (A[i] % 2 != 0) {
                        return false;
                    } else {
                        target = A[i] / 2;
                    }
                }
                if (!map.containsKey(target)) {
                    return false;
                }
                map.put(target, map.get(target) - map.get(A[i]));
                map.put(A[i], 0);
            }
        }
        return true;
    }
}