从零学算法（剑指 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

• 我的思路：首先排序，排序以后从后往前遍历，如果前一个数 nums[j] 比后一个数 nums[j+1] 小 1 那就没问题。继续往前遍历；如果 nums[j]+1 不等于 nums[j+1]，但是此时有大小王，那就说明我为了保证连续肯定是要用来大小王填这个窟窿的；否则就 return false。

•   public boolean isStraight(int[] nums) {
        Arrays.sort(nums);
        // cur：当前 nums[j] 应该等于的数
        int i=0,j=3,cur=nums[4]-1;
        while(i<=j){
        	// 无论是当前数等于 cur 还是用大小王填补 cur，cur 这一茬都算过去了
        	// 所以这两种情况下都会 cur--
            if(nums[j]==cur){
                j--;
                cur--;
            }
            // 排序完大小王都在最前面，所以 i 从 0 开始，用完以后 i+1
            // 就看下次需要大小王的时候 nums[i] 还是不是大小王
            else if(nums[i]==0){
                i++;
                cur--;
            }
            else return false;
        }
        return true;
    }
  

• 他人题解1：很容易证得，除了大小王以外，如果能构成顺子，那么最大的数 max - 最小的数 min 一定是小于 5 的，有重复的数也不行。所以直接根据这个规则即可。

•   public boolean isStraight(int[] nums) {
        Set<Integer> repeat = new HashSet<>();
        int max = 0, min = 14;
        for(int num : nums) {
            if(num == 0) continue; // 跳过大小王
            max = Math.max(max, num); // 最大牌
            min = Math.min(min, num); // 最小牌
            if(repeat.contains(num)) return false; // 若有重复，提前返回 false
            repeat.add(num); // 添加此牌至 Set
        }
        return max - min < 5; // 最大牌 - 最小牌 < 5 则可构成顺子
    }
  

• 还是一样思路，但是可以换种写法，数组排序后，统计大小王数目 joker，统计过程中有重复的数还是一样直接 return false，统计完以后，最小数为 nums[joker]，最大数为 nums[4]。

•   public boolean isStraight(int[] nums) {
        int joker = 0;
        Arrays.sort(nums); // 数组排序
        for(int i = 0; i < 4; i++) {
            if(nums[i] == 0) joker++; // 统计大小王数量
            else if(nums[i] == nums[i + 1]) return false; // 若有重复，提前返回 false
        }
        return nums[4] - nums[joker] < 5; // 最大牌 - 最小牌 < 5 则可构成顺子
    }