问题描述

从扑克牌中随机抽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

问题分析

对于给定的一组数据，我们需要分为两个步骤：
1.判断是否存在大小王，抛开对该值的计算；
2.获取最大值与最小值，如果最大值与最小值的差大于等于5，说明这组数组不能构成顺子；
例如：[2, 4, 5, 6, 7], [3, 5, 6, 7, 8]

代码实现

  1. class Solution {
  2.     public boolean isStraight(int[] nums) {
  3.         if(nums == null || nums.length <= 1){
  4.             return true;
  5.         }
  6.         boolean result = false;
  7.         Set<Integer> set = new HashSet<>();
  8.         int max = -1, min = Integer.MAX_VALUE;
  9.         for(int j=0; j<nums.length; j++){
  10.             if(nums[j] == 0){
  11.                 continue;
  12.             }
  13.             max = Math.max(max, nums[j]);
  14.             min = Math.min(min, nums[j]);
  15.             if(set.contains(nums[j])){
  16.                 return false;
  17.             }
  18.             set.add(nums[j]);
  19.         }
  20.         return max - min < 5;
  21.     }
  22. }

扩展问题：

如果给定的是一个二维数组，5行2列，第一列代表的是花色，第二列代表的是数字，需要判定当前的这个数组是否是同花顺（不一定是已经排序了的）