剑指offer第61题扑克牌中的顺子

最新推荐文章于 2023-12-31 00:15:00 发布

原创最新推荐文章于 2023-12-31 00:15:00 发布 · 538 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

收录于

剑指offer刷题集合专栏收录该内容

56 篇文章

订阅专栏

博客围绕判断从扑克牌随机抽取的5张牌是否为顺子展开。先给出问题描述，明确牌面数字对应规则及大小王为0。接着提出解题思路，指出满足除0外无重复且最大值减最小值（除0）小于5这两个条件即为顺子，最后给出代码实现。

文章目录

问题描述：

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

示例 1:

输入: [1,2,3,4,5]
输出: True

示例 2:

输入: [0,0,1,2,5]
输出: True

限制：

数组长度为 5

数组的数取值为 [0, 13] .

解题思路：

通过分析题目即可发现只要同时满足两个条件则5张牌一定是顺子；缺少其中任何一条都不可能是顺子。条件如下：

除了大小王（除了0），没有发生重复。
5张牌中的最大值max减最小值min（大小王除外）小于5；即max-min<5。

代码实现：

   public static boolean isStraight(int[] nums) {
	   int max = 0;
	   int min = Integer.MAX_VALUE;
	   Set<Integer> set = new HashSet<Integer>();
	   for(int i=0; i<nums.length; i++) {
		   if(nums[i]==0) continue;
		   if(nums[i]>max) max = nums[i];
		   if(nums[i]<min) min = nums[i];
		   if(set.contains(nums[i])) return false;
		   set.add(nums[i]);
	   }
	   return max-min<5;
   }