《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;
		
	}
}