JZ45 扑克牌顺子
JZ45 扑克牌顺子
问题描述
现在有2副扑克牌,从扑克牌中随机五张扑克牌,我们需要来判断一下是不是顺子。
有如下规则:
- A为1,J为11,Q为12,K为13,A不能视为14
- 大、小王为 0,0可以看作任意牌
- 如果给出的五张牌能组成顺子(即这五张牌是连续的)就输出true,否则就输出false。
例如:给出数据[6,0,2,0,4]
中间的两个0一个看作3,一个看作5 。即:[6,3,2,5,4]
这样这五张牌在[2,6]区间连续,输出true
数据保证每组5个数字,每组最多含有4个零,数组的数取值为 [0, 13]
问题分析
一副牌所有的数字所能组成的连续的数
0 1 2 3 4 5 6 7 8 9 10 11 12 13
0可以是[1,13]中任意的数
我发现,想1,2,3,4,5或者0,0,5,0,7这样的顺子有一个规律:
- 0的个数小于等于4
- 除零之外最大的数和最小的数之差小于等于4
- 除零之外的数是不重复的
满足以上条件的5个数就能组成顺子
解法
import java.util.Arrays;
import java.util.HashSet;
import java.util.Set