剑指 Offer 61. 扑克牌中的顺子

题目：

剑指 Offer 61. 扑克牌中的顺子

题解：

注意：大小王属于癞子牌

1. 题解一：不排序方式

2. 题解二：排序方式

代码：

1. 代码一：不排序方式

import java.util.*;

public class 面试题61 {

    // 方法1：不排序方式
    public static boolean isStraight(int[] nums) {
        Set<Integer> set = new HashSet<>();
        // 数组的数取值为 [0, 13]
        int max = -1;
        int min = 14;
        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])) // 若有重复，提前返回 false
            {
                return false;
            }
            set.add(nums[i]); // 添加此牌至 Set
        }
        return max - min + 1 <= 5; // 最大牌 - 最小牌 + 1 <= 5 则可构成顺子
    }

    public static void main(String[] args) {
        int nums1[] = { 1, 2, 3, 4, 5 };
        boolean res1 = isStraight(nums1);
        System.out.println(res1);

        int nums2[] = { 0, 0, 1, 2, 5 };
        boolean res2 = isStraight(nums2);
        System.out.println(res2);
    }
}

2. 代码二：排序方式

import java.util.*;

public class 面试题61 {

    // 方法2：排序方式
    public static boolean isStraight(int[] nums) {
        Arrays.sort(nums); // 数组排序
        int zero = 0;
        int diff = 0;
        for(int i = 0; i < nums.length - 1; i++)
        {
            if(nums[i] == 0) // 统计大小王数量
            {
                zero++;
            }
            else
            {
                if(nums[i] == nums[i + 1]) // 若有重复，提前返回 false
                {
                    return false;
                }
                if(nums[i] + 1 != nums[i + 1])
                {
                    diff += nums[i + 1] - nums[i] - 1; // 需要填补大小王的数量
                }
            }
        }
        return zero >= diff; // 若已有大小王的数量 >= 需要填补大小王的数量，则返回 true
    }

    public static void main(String[] args) {
        int nums1[] = { 1, 2, 3, 4, 5 };
        boolean res1 = isStraight(nums1);
        System.out.println(res1);

        int nums2[] = { 0, 0, 1, 2, 5 };
        boolean res2 = isStraight(nums2);
        System.out.println(res2);
    }
}

参考：

1. 【扑克牌中的顺子】：排序方式和不排序方式
2. 面试题61. 扑克牌中的顺子（集合 Set / 排序，清晰图解）
3. 击败双百