Java语言判断扑克牌顺子问题

题目:

从扑克牌中随机抽5张牌,判断是不是顺子,即这5张牌是不是连续的。2-10 为数字本身,A 为 1,J 为 11,Q 为 12,K 为 13,而大小王可以看成任意的数字。

解题思路:

我们可以把5张牌看成是由5个数字组成的数组。大小王是特殊的数字,我们可以把它们都定义为0,这样就可以和其他的牌区分开来。首先把数组排序,再统计数组中0的个数,最后统计排序之后的数组中相邻数字之间的空缺总数。如果空缺的总数小于或者等于0的个数,那么这个数组就是连续的,反之则不连续。如果数组中的非0数字重复出现,则该数组是不连续的。换成扑克牌的描述方式就是如果一幅牌里含有对子,则不可能是顺子。

详细代码:

import java.util.Arrays;

public class Solution {

	public boolean isContinuous(int[] number){
		if(number == null){
			return false;
		}
		Arrays.sort(number);
		int numberZero = 0;
		int numberGap = 0;
		//计算数组中0的个数
		for(int i = 0;i < number.length&&number[i] == 0; i++){
			numberZero++;
		}
		//统计数组中的间隔数目
		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;
		
	}
}
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值