劍指 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. 擊敗雙百