[Golang]力扣Leetcode—剑指Offer—数组—61. 扑克牌中的顺子

题目：从若干副扑克牌中随机抽 5 张牌，判断是不是一个顺子，即这5张牌是不是连续的。2～10为数字本身，A为1，J为11，Q为12，K为13，而大、小王为 0 ，可以看成任意数字。A 不能视为 14。

链接： 力扣Leetcode—剑指Offer—数组—61. 扑克牌中的顺子.

示例 1：

输入: [1,2,3,4,5]
输出: True

示例 2:

输入: [0,0,1,2,5]
输出: True

思路：

• 除了大小王皆为0表示，如果有其他牌（其他数字）重复，肯定不是顺子。

• 如果不存在大小王0

  • 又因扑克牌为5张，数字排序后是一个等差序列，差值为1，则最大值最小值之差必定为4

• 如果存在大小王0，

  • 则最大值最小值之差不大于4 max-min<=4 即为顺子

Go代码如下：

package main

import (
    "fmt"
    "sort"
)

func isStraight(nums []int) bool {
    //nums 转化为递增序列
    sort.Ints(nums)
    //记录每个数字之间差值的和
    sub := 0
    n := len(nums)
    if n != 5 {
        return false
    }
    for i := 0; i < 4; i++ {
        if nums[i] == 0 {
            //continue 不进行下面的代码，进入下一次循环
            continue
        }
        //如果扑克牌（非0数字）重复，不是顺子
        if nums[i] == nums[i+1] {
            return false
        }
        //差值记录
        sub += nums[i+1] - nums[i]
    }
    //总的差值小于5（或sub<=4）则为顺子
    return sub < 5
}

func main() {
    a := []int{1, 2, 3, 4, 5}
    fmt.Println(isStraight(a))
}

提交截图：