題目：從撲克牌中隨機抽 5 張牌，判斷是不是一個順子，即這 5 張牌是不是連續(xù)的。2~10 為數(shù)字本身，A 為 1，J 為 11，Q 為 12，K 為 13，而大、小王可以看成任意數(shù)字。為了方便起見，你可以認為大小王是 0。

練習地址

https://www.nowcoder.com/practice/762836f4d43d43ca9deb273b3de8e1f4
https://leetcode-cn.com/problems/bu-ke-pai-zhong-de-shun-zi-lcof/

參考答案

import java.util.Arrays;

public class Solution {
    public boolean isContinuous(int[] numbers) {
        if (numbers == null || numbers.length != 5) {
            return false;
        }
        Arrays.sort(numbers);
        int zero = 0;
        // 統(tǒng)計數(shù)組中 0 的個數(shù)
        for (int i = 0; i < numbers.length && numbers[i] == 0; i++) {
            zero++;
        }
        int gap = 0;
        // 統(tǒng)計數(shù)組中的間隔數(shù)目
        for (int i = zero + 1; i < numbers.length; i++) {
            // 兩個數(shù)相等，有對子，不可能是順子
            if (numbers[i - 1] == numbers[i]) {
                return false;
            }
            gap += numbers[i] - numbers[i - 1] - 1;
        }
        return gap <= zero;
    }
}

復雜度分析

• 時間復雜度：O(nlogn)。
• 空間復雜度：O(1)。

??劍指Offer Java版目錄
??劍指Offer Java版專題