【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 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

在这里插入图片描述

猜你喜欢

转载自blog.csdn.net/sphinx1122/article/details/84500774