【JS】卡牌分组 #数组 #数学

给定一副牌，你需要将整副牌分成 1 组或多组。

要求：

每组牌数量相等、组内每张牌数字相等，

仅当你可选的 X >= 2 时返回 true。

输入：[1,2,3,4,4,3,2,1] ， 输出：true
解释：可行的分组是 [1,1]，[2,2]，[3,3]，[4,4]

输入：[1,1,2,2,2,2] ， 输出：true
解释：可行的分组是 [1,1]，[2,2]，[2,2]

输入：[1,1,1,2,2,2,3,3] ，输出：false
解释：没有满足要求的分组。

---

解法一：

就是找一个集体公约数，

收集每张牌的数量存入新数组 arr ,

公约数 x 从2 往上累加 ，最大不超过 min(arr)

判断 arr[i] 能否被 x 整除

// 2018 /11/25 Sun 下午

var hasGroupsSizeX = function(deck) {
    var obj={}, max, min , arr=[], n=0
    if(deck.length<2) return false;
    for(var i=0;i<deck.length;i++){
        if(obj[deck[i]]>0){
            obj[deck[i]]+=1
        }else {
            obj[deck[i]]=1
        }
    }
    for( i in obj){
        arr[n]=obj[i]
        n++
    }
    min=Math.min.apply(null,arr)
    max=Math.max.apply(null,arr)

    if((min==1 && min!=max) || deck.length<2) return false;

    var x=2,status
    while(min>=x){
        status=0
        for(var i=0;i<arr.length;i++){
            if(arr[i]%x!=0) status=1
        }
        if(status==0) return true;
        x++;
    }
    
    return  false ;
};

69 / 69 个通过测试用例
执行用时：76 ms