方法一 个人解法:
- 因为分组后每组里的数字要是相同的,所以先把有几种数字,每种数字有几张都统计出来用group数组保存,并同时记录最少的张数min。
- 按照要求每组至少要有2张牌,所以可以直接排除最少张数为1的。如果整副牌只有一种数字,并且张数大于等于2,那么就一定是满足的。
- 对于group数组我们只要能找到满足数组里所有张数的一个不为1的公因数m那么就能分成每组有m张牌的n个组,例如对于group=[ 4 , 6 ] ,4和6的公因数为2,那么就能分组成 [ 2,2,2,2,2 ],对于gruop = [ 5 ,3 ],没有满足的公因数,那么就没有满足的分组
var hasGroupsSizeX = function(deck) {deck.sort((a,b)=>a-b)var count=1,group=[],min=999for(var i=0;i<deck.length;i++){if(deck[i]===deck[i+1]){count++continue}else{group.push(count)if(count<min){min=count}count=1}}if(min<2) return falseif(group.length===1) return truefor(var i=2;i<=min;i++){var flag=truefor(var item of group){if(item%i==0) continueelse{flag=falsebreak} }if(flag) return trueelse continue}return false
};
消耗时间和内存情况:
思路是没问题的,但是代码写的有点臃肿复杂,需要优化一下:
var hasGroupsSizeX = function(deck) {let map = new Map()for(let n of deck){if(map.has(n)){map.set(n,map.get(n)+1)}else{map.set(n,1)}}let group = [...map.values()]let res = group[0]return group.every(i => (res = gcd(res, i)) > 1)};let gcd = (a, b) => (b === 0 ? a : gcd(b, a % b))
其实只需要统计各个数字的频次,求最大公约数是否大于1。
消耗时间和内存情况: