【Leetcode-每日一题】二倍数对数组_双倍数组问题

二倍数对数组
难度：中等

遍历数组，用哈希表cnt来统计每个数出现的次数，再将这些数放入一个list集合中根据绝对值排序。
遍历数组，如果当前数 i 在 cnt 里的次数 > 2i 的次数，那么返回 false，每次遍历都需要更新2i的值。遍历结束返回 true。
代码如下：

	public boolean canReorderDoubled(int[] arr) {
        Map<Integer,Integer> cnt = new HashMap<>();
        for (int i : arr) {
            cnt.put(i,cnt.getOrDefault(i,0)+1);
        }
        List<Integer> list = new ArrayList<>();
        for (Integer i : cnt.keySet()) {
            list.add(i);
        }
        Collections.sort(list,(a,b)-> Math.abs(a)-Math.abs(b));
        for (Integer i : list) {
            if (cnt.getOrDefault(2*i,0)<cnt.get(i)) {
                return false;
            }
            cnt.put(2*i,cnt.getOrDefault(2*i,0)-cnt.get(i));
        }
        return true;
    }
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18

执行结果：成功