一副撲克牌，裡面有兩個大王，兩個小王，隨機從中抽出了五張牌，例如：紅心A、黑桃3、小王、大王、方片5，現決定大\小王可以看成任何數字，並且 A 看作 1，J 為 11，Q 為 12，K 為 13，上面的 5 張牌就可以變成 1、2、3、4、5（大小王分別看作 2 和 4）。現在，要求使用這幅牌模擬上面的過程， 如果牌能組成順子就輸出 true，否則就輸出 false。為了方便起見,你可以認為大小王是 0。

解題思路

首先對陣列排序，要滿足題意，必須滿足以下條件：

• 除 0 外沒有重複的數字（牌）
• 陣列長度為 5
• 所有相鄰數字間隔總數小於 5

import java.util.Arrays;
public class Solution {
    public boolean isContinuous(int[] numbers) {
        int numOfZero = 0;
        int numOfInterval = 0;
        Arrays.sort(numbers);
        for(int i = 0; i < numbers.length - 1; i++) {
            if(numbers[i] == 0) {
                numOfZero++;
                continue;
            }
            if(numbers[i] == numbers[i + 1]) {
                return false;
            }
            numOfInterval += numbers[i + 1] - numbers[i];
        }
        if(numOfZero == 4 || (numOfInterval > 0 && numOfInterval <= 4)) {
            return true;
        }
        return false;
    }
}
 

也可以藉助 Set 來實現題目要求，用 Set 來填充資料，0 不要放進去，要滿足題意，必須滿足以下條件：

• Set 的大小加上 0 的個數必須為 5 個
• Set 中的數值差值之和在 5 以內

import java.util.TreeSet;
public class Solution {
    public boolean isContinuous(int[] numbers) {
        int numOfZero = 0;
        TreeSet<Integer> set = new TreeSet<>();
        for(int i = 0; i < numbers.length; i++) {
            if(numbers[i] == 0) {
                numOfZero++;
            } else {
                set.add(numbers[i]);
            }
        }
        if((numOfZero + set.size()) != 5) {
            return false;
        }
        if((set.last() - set.first()) < 5) {
            return true;
        }
        return false;
    }
}