网站流量超限什么意思,南通开发区：高质量发展,照片书哪个网站做的好,app手机软件开发给定一个长度为偶数的整数数组 A#xff0c;只有对 A 进行重组后可以满足 “对于每个 0 i len(A) / 2#xff0c;都有 A[2 * i 1] 2 * A[2 * i]” 时#xff0c;返回 true#xff1b;否则#xff0c;返回 false。
示例 1#xff1a;
输入#xff1a;[3,1,…给定一个长度为偶数的整数数组 A只有对 A 进行重组后可以满足 “对于每个 0 i len(A) / 2都有 A[2 * i 1] 2 * A[2 * i]” 时返回 true否则返回 false。
示例 1
输入[3,1,3,6] 输出false
代码
class Solution {public boolean canReorderDoubled(int[] A) {int nA.length,res0;if(n0) return true;TreeMapInteger,Integer mapnew TreeMap();for(int c:A) map.put(c,map.getOrDefault(c,0)1);//初始化for(int c:map.keySet()){if(map.containsKey(2*c)map.get(c)0map.get(c*2)0) {int t;if(c0)//特殊情况tmap.get(0)/2;else t Math.min(map.get(c),map.get(2*c));map.put(c,map.get(c)-t);//减掉已经匹配的数map.put(2*c,map.get(2*c)-t);rest;//记录匹配到的对数if(resn/2) return true;}}return false;}
}
