二倍数对数组

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

示例 1：
输入：[3,1,3,6]
输出：false

示例 2：
输入：[2,1,2,6]
输出：false

示例 3：
输入：[4,-2,2,-4]
输出：true

解释：我们可以用 [-2,-4] 和 [2,4] 这两组组成 [-2,-4,2,4] 或是 [2,4,-2,-4]

示例 4：
输入：[1,2,4,16,8,4]
输出：false

提示：
0 <= A.length <= 30000
A.length 为偶数
-100000 <= A[i] <= 100000

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/array-of-doubled-pairs
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

解题思路：
  将数组中的数存入Map，key为数组数字，value为数字的数量，然后再将数组按数字的绝对值大小排序，然后再遍历数组arr，在map里存在arr[i]，如果不存在或者对应的value为0，则跳过这次循环，如果存在arr[1]，但arr[i]*2不存在或者对应的value为0，则返回false，否则将arr[i]，arr[i]*2对应的value减1。如果能遍历完整个数组，则说明能够实现配对。

代码：

class Solution {
    public boolean canReorderDoubled(int[] arr) {
        Map<Integer, Integer> map = new HashMap<Integer, Integer>();
        for(int i : arr){
            map.put(i, map.getOrDefault(i, 0) + 1);
        }
        Integer[] B = new Integer[arr.length];
        for (int i = 0; i < arr.length; ++i)
            B[i] = arr[i];
        Arrays.sort(B, Comparator.comparingInt(Math::abs));
        for(int i : B){
            if(map.get(i)==0)
                continue;
            if(map.getOrDefault(2*i, 0)<=0)
                return false;
            map.put(i, map.get(i)-1);
            map.put(2*i, map.get(2*i)-1);
        }
        return true;
    }
}