题目:从若干副扑克牌中随机抽 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 mainimport (    "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))}

提交截图