leetcode 954. 二倍数对数组

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

 

示例 1：

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

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

输入：arr = [4,-2,2,-4]
输出：true
解释：可以用 [-2,-4] 和 [2,4] 这两组组成 [-2,-4,2,4] 或是 [2,4,-2,-4]
示例 4：

输入：arr = [1,2,4,16,8,4]
输出：false
 

提示：

0 <= arr.length <= 3 * 104
arr.length 是偶数
-105 <= arr[i] <= 105

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

    public boolean canReorderDoubled(int[] arr) {
        Arrays.sort(arr);
        int length = arr.length;
        Map<Long, Integer> map = new HashMap<>(length << 1);
        long key;
        long key2;
        for (int i = 0; i < length; i++) {
            key = arr[i] << 1;
            map.merge(key, 1, (a, b) -> a + b);
        }
        for (int num : arr) {
            key = num;
            Integer value = map.get(key);
            if (value == null || value == 0) {
                continue;
            }

            key2 = num << 1;
            Integer value2 = map.get(key2);
            if (value2 == null || value2 == 0) {
                continue;
            }
            map.put(key, value - 1);
            map.put(key2, value2 - 1);
        }
        for (Map.Entry<Long, Integer> entry : map.entrySet()) {
            if (entry.getValue() != 0) {
                return false;
            }
        }
        return true;
    }