剑指offer--44.扑克牌顺子

最新推荐文章于 2020-06-12 10:41:41 发布

Autumn匆

最新推荐文章于 2020-06-12 10:41:41 发布

阅读量280

点赞数

CC 4.0 BY-SA版权

分类专栏：剑指offer-java实现文章标签：剑指offer 扑克牌顺子

本文链接：https://blog.csdn.net/Autumn03/article/details/80366086

剑指offer-java实现专栏收录该内容

47 篇文章

订阅专栏

本文介绍了一种用于判断五张随机抽取的扑克牌是否构成顺子的算法。该算法首先将牌面值视为整数并进行排序，接着统计数组中的大小王数量（视为0），并计算排序后相邻数字间的空缺总数，最终确定是否能通过大小王填补空缺形成连续序列。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目：从扑克牌中随机抽取5张牌，判断是不是一个顺子，即这5张牌是不是连续的，2--10位数字本身，A为1，J为11，Q为12，K为13，大王、小王可以看成任意数字

分析：可以把5张牌看成5个数字组成的数组，先把数组排序，再统计数组中0的个数，最后统计排序之后的数组中相邻数字之间的空缺总数，如果空缺总数小于0的个数，说明是可以填补的，即为true

import java.util.Arrays;

public class wr44IsContinuous {
	public static boolean isContinuous(int [] numbers) {
		if(numbers==null || numbers.length==0){
			return false;
		}
//		把数组排序
		Arrays.sort(numbers);
//		统计数组中0的个数
		int zeroCount=0;
		for(int i=0;i<numbers.length;i++){
			if(numbers[i]==0){
				zeroCount++;
			}
		}
//		统计排序之后数组中相邻数字之间的空缺总数
		int number=0;
		for(int i=zeroCount;i<numbers.length-1;i++){
			if(numbers[i]==numbers[i+1]){
				return false;
			}
			number=number+numbers[i+1]-numbers[i]-1;
		}
//		如果空缺数比0的数大，则填不满，返回false
		return (number>zeroCount)?false:true;
    }

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		int []a={0,0,4,5,6};
		System.out.println(isContinuous(a));
	}

}