关于golang:Golang力扣Leetcode剑指Offer数组61-扑克牌中的顺子

29次阅读

共计 689 个字符,预计需要花费 2 分钟才能阅读完成。

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

提交截图

正文完
 0