二倍数对数组
难度:中等
遍历数组,用哈希表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;
}
执行结果:成功