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

---

问题描述：

从扑克牌中随机抽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张牌一定是顺子；缺少其中任何一条都不可能是顺子。条件如下：

1. 除了大小王（除了0），没有发生重复。
2. 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;
   } 

提交结果：