字符串06--扑克牌顺子

原创

昕光xg 2022-08-29 09:53:53 博主文章分类：数据结构与算法 ©著作权

文章标签 扑克牌顺子剑指offer 数据牛客网 文章分类 运维

©著作权归作者所有：来自51CTO博客作者昕光xg的原创作品，请联系作者获取转载授权，否则将追究法律责任

字符串06--扑克牌顺子-jz45

题目概述
解析&参考答案
注意事项
说明

题目概述

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

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

测试用例
示例1
输入：[6,0,2,0,4]
返回值：true
示例2
输入：[0,3,2,6,4]
返回值：true
示例3
输入：[1,0,0,1,0]
返回值：false
示例4
输入：[13,12,11,0,1]
返回值：false

解析&参考答案

解析
无对子情况下，max-min+1<=size即为顺子(存在0的话就小于size了)
参考答案

vim jz45.go
package main

import (
    "fmt"
    "sort"
)

func IsContinuous(numbers []int) bool {
    length := len(numbers)
    if length == 0 || length > 13 {
        return false
    }
    m := make(map[int]int)
    sort.Ints(numbers)
    min := 0
    max := numbers[length-1]
    for _, v := range numbers {
        m[v]++
        if m[v] > 1 && v != 0 {
            return false
        }
        if v != 0 && min == 0 {
            min = v
        }
    }
    //无对子情况下，max-min+1<=size即为顺子
    if (max - min) < length {
        return true
    } else {
        return false
    }
}

func main() {
    arr := []int{1, 3, 2, 6, 4}
    result := IsContinuous(arr)
    fmt.Println(result)
}