JavaScript 每日一题---LeetCode 954. 二倍数对数组

题目描述：

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

解题思路：

        题目简单来说是对于整个数组而言，可以找出 n/2 对 (x，2x) 型的数对，数组的数字可能重复出现，所以需要计算每个数字的数量，所以需要用到哈希表 Map ，用 Map 将数字以 数字：出现次数 进行储存。

        既然需要找到 (x，2x) 型的数对，假设数组满足条件，那么数组中绝对值最小的数（除0外），必定存在于 (x，2x) 数对中的 x 位置。与之对应的 2x 的数量必定大于等于 x 的数量（2x 也可能存在 4x 与之对应，所以是大于等于）。那么我们可以将 arr 数组去重（使用 Set 去重再转化为数组即可），并按绝对值大小进行排序。遍历该数组，并按以上逻辑判断即可。这里注意遍历时不可以用 forEach 因为在 forEach 中 return 不会结束 forEach 循环，不会跳出函数，函数返回值为空。

        先判断 0 的个数是否为奇数也可，不判断的话后面的数的个数必为奇数，也会找出不对应的数（感觉出现 0 为奇数的情况不多，多加一步判断应该会变慢一丢丢，所以无伤大雅）。

完整代码： 

var canReorderDoubled = function(arr) {
    let map = new Map();
    let temp = [];
    arr.forEach((value) => {
        map.has(value) ? map.set(value, map.get(value) + 1) : map.set(value, 1);
    });
    temp = new Set(arr);
    temp = [...temp];
    temp.sort((a, b) => Math.abs(a) - Math.abs(b));
    for (var i = 0; i < temp.length; i++) {
        let value = temp[i];
        if (map.get(value) == 0) {
            continue;
        }
        if (!map.has(value * 2) || map.get(value) > map.get(value * 2)) {
            return false;
        }
        map.set(value * 2, map.get(value * 2) - map.get(value));
    }
    return true;
};