描述

现在有2副扑克牌，从扑克牌中随机五张扑克牌，我们需要来判断一下是不是顺子。
有如下规则：

1. A为1，J为11，Q为12，K为13，A不能视为14
2. 大、小王为 0，0可以看作任意牌
3. 如果给出的五张牌能组成顺子（即这五张牌是连续的）就输出true，否则就输出false。
4. 数据保证每组5个数字，每组最多含有4个零，数组的数取值为 [0, 13]

要求：空间复杂度 O(1)，时间复杂度 O(nlogn)，本题也有时间复杂度 O(n) 的解法

示例

// 输入：
[6,0,2,0,4]
// 返回值：
true
//说明：中间的两个0一个看作3，一个看作5 。即：[6,3,2,5,4] 这样这五张牌在[2,6]区间连续，输出true

// 输入：
[0,3,2,6,4]
// 返回值：
true

// 输入：
[1,0,0,1,0]
// 返回值：
false

// 输入：
[13,12,11,0,1]
// 返回值：
false

解题思路

五个连续的数，则说明：

• 5 个数中一定不存在相同的数
• 5 个数中一定不存在两个数相差大于 4 的数（排除 0 情况）

代码实现

/**
 * [JZ61-简单] 扑克牌顺子
 *
 * @param numbers int整型一维数组
 * @return bool布尔型
 */
func isContinuous(numbers []int) bool {
    for i := 0; i < len(numbers)-1; i++ {
        for j := i + 1; j < len(numbers); j++ {
            if numbers[i] == 0 || numbers[j] == 0 {
                continue
            }
            tmp := numbers[i] - numbers[j]
            // 存在两数相等或者相差大于 4，则肯定不连续
            if tmp > 4 || tmp < -4 || tmp == 0 {
                return false
            }
        }
    }
    return true
}