每日一题--扑克牌的顺子

解决这个问题的思路:首先,将数组排序,找出其中0的数目(大小王),统计排序之后相邻数字之间的空缺数字个数。如果空缺的总数小于等于0的数字,则是个顺子。
还要注意一点:如果数组中的非0数字有重复出现,则该数组不是顺子

package six;

import java.util.Arrays;

/**问题描述:从扑克牌中随机抽5张牌,判断是不是顺子。
 * 其中大小王可以看成任意的数字
 * Created by lxq on 2017/9/19.
 */
public class Problem2 {
    public static void main(String[] args){
        Problem2 test = new Problem2();
        int[] number = {0,0,1,6,7};
        boolean result = test.isContinues(number);
        System.out.println(result);
    }
    public boolean isContinues(int[] number){
        if(number==null){
            return false;
        }
        Arrays.sort(number);
        int numberZero = 0;//假设大小王为0
        int numberGap = 0;//数字之间的间隔
        for(int i=0;i<number.length&&number[i]==0;i++){
            numberZero++;
        }
        // 0 0 1 4 5
        int small = numberZero;
        int big = small+1;
        while(big<number.length){
            if(number[small]==number[big]) //有对子的话是错的
                return false;
            numberGap += number[big]-number[small]-1; //中间间隔的数字数量
            small=big;
            big++;
        }
        return (numberGap>numberZero)?false:true;
    }
}
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

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

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值