【Golang】LeetCode-剑指Offer-面试题61-扑克牌中的顺子【两种解法】

题目

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

示例 1:

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

示例 2:

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

限制：
数组长度为 5
数组的数取值为 [0, 13] .

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/bu-ke-pai-zhong-de-shun-zi-lcof

---

解题思路

• 题目要求输入的扑克牌是顺子，则有以下几种情况：

  • 除了大小王皆为0表示，如果有其他牌（其他数字）重复，肯定不是顺子。
  • 如果不存在大小王0
    • 又因扑克牌为5张，数字排序后是一个等差序列，差值为1，则最大值最小值之差必定为4
  • 如果存在大小王0，
    • 则最大值最小值之差不大于4 max-min<=4 即为顺子

• 因此可知：

  • 需要的变量有：最大值，最小值，大小王的数量
  • 解题方法有：排序法、非排序法

---

解法一：非排序法（需要记录大小王0）

–执行用时：0 ms --内存消耗：2.1 MB

func isStraight(nums []int) bool {
 	//time 记录扑克牌0~13的出现情况
    time := make(map[int]bool,14)
    max,min:=0,14
    zero:=0
    for i:=0;i<5;i++{
     	//如果数字是大小王0
        if nums[i]==0{
            zero++
            //continue 不进行下面的代码，进入下一次循环
            continue
        }
        //如果扑克牌（非0数字）重复，不是顺子
        if time[nums[i]]{
            return false
        }
        max=Max(nums[i],max)
        min=Min(nums[i],min)
        //记录出现过的数字
        time[nums[i]]=true
    }
    //是否存在大小王，返回判断结果
    if zero==0{
        return (max-min)==4
    }
    return max-min <= 4
}

//Max 获取相对最大值
func Max(a,b int)int{
    if a>b{
        return a
    }
    return b
}

//Min 获取相对最小值
func Min(a,b int)int{
    if a>b{
        return b
    }
    return a
}

---

解法二：排序法（不需要记录大小王0）

–执行用时：0 ms --内存消耗：2 MB

func isStraight(nums []int) bool {
 	//nums 转化为递增序列
    sort.Ints(nums)
    //记录每个数字之间差值的和
    sub:=0
    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
}

---

在LeetCode该题中，我也有提交题解，欢迎查看。昵称:Sakura。