题目描述:
从若干副扑克牌中随机抽 5 张牌,判断是不是一个顺子,即这5张牌是不是连续的。2~10为数字本身,A为1,J为11,Q为12,K为13,而大、小王为 0 ,可以看成任意数字。A 不能视为 14。
来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/bu-ke-pai-zhong-de-shun-zi-lcof
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
题解:
题目已经固定了牌数为五张,所以若为顺子,则这五张牌的最大值和最小值(去除大小王0)的差必定在5以内,若差值在5和5以外,则不满足条件;除了差值小于5的条件外,还有一个显而易见的条件,五张牌中除去大小王,必不能有重复牌,否则不符合题解。
综上所述,可以总结如下:
满足题目要求的条件:1、去除大小王的情况下,最大值和最小值的差值小于5;
2、去除大小王的情况下,牌中不能出现重复牌;
代码:
public boolean isStraight(int[] nums) {
int min = 14,max = 0;
HashSet<Integer> set = new HashSet<>();//set去重
for (int num: nums) {
if(num == 0) continue;//去除大小王
if(!set.add(num)) return false;//有重复牌则直接返回false
max = Math.max(max,num);
min = Math.min(min,num);
}
if(max - min < 5) return true;//比较最大值和最小值
else return false;
}