卡牌分组

给定一副牌,每张牌上都写着一个整数。

此时,你需要选定一个数字 X,使我们可以将整副牌按下述规则分成 1 组或更多组:

    每组都有 X 张牌。
    组内所有的牌上都写着相同的整数。

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

//卡牌分组
public boolean hasGroupsSizeX(int[] deck) {
    //生成统计Map
    Map<Integer,Integer> m = new HashMap();
    for(int i = 0; i < deck.length; i ++){
        if(!m.containsKey(deck[i])){
            m.put(deck[i],1);
        }else {
            int tmp = m.get(deck[i]) + 1;
            m.put(deck[i],tmp);
        }
    }
    //1.条件:每一个value的值必须大于1
    Iterator<Integer> it = m.keySet().iterator();
    while (it.hasNext()){
        Integer value = m.get(it.next());
        if (value < 2){
            return false;
        }
    }
    //2.条件:最大公约数大于1
    Collection<Integer> values = m.values();
    Iterator<Integer> it_values = values.iterator();
    int min = Integer.MAX_VALUE;
    while (it_values.hasNext()){
        int tmp = it_values.next();
        if (tmp < min){
            min = tmp;
        }
    }

    int max_divid = 1;
    //初始化迭代器

    for (int i = min; i > 1; i --){
        boolean flag = true;
        it_values = values.iterator();
        while (it_values.hasNext()){
            if (it_values.next() % i == 0){
                continue;
            }else {
                flag = false;
                break;
            }
        }
        if (flag == true){
            max_divid = i;
            break;
        }
    }

    if (max_divid == 1){
        return false;
    }else {
        return true;
    }




}
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值