题目:从若干副扑克牌中随机抽 5 张牌,判断是不是一个顺子,即这5张牌是不是连续的。2~10为数字本身,A为1,J为11,Q为12,K为13,而大、小王为 0 ,可以看成任意数字。A 不能视为 14。
链接: 力扣Leetcode—剑指Offer—数组—61. 扑克牌中的顺子.
示例 1:
输入: [1,2,3,4,5]示例 2:
输出: True
输入: [0,0,1,2,5]思路:
输出: True
- 除了大小王皆为0表示,如果有其他牌(其他数字)重复,肯定不是顺子。
- 如果不存在大小王0
- 又因扑克牌为5张,数字排序后是一个等差序列,差值为1,则最大值最小值之差必定为4
- 【[Golang]力扣Leetcode—剑指Offer—数组—61. 扑克牌中的顺子】如果存在大小王0,
- 则最大值最小值之差不大于4 max-min<=4 即为顺子
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))
}
提交截图:
文章图片
推荐阅读
- [Golang]力扣Leetcode—剑指Offer—数组—53 - II. 0~n-1中缺失的数字(求和、二分法)
- [Golang]力扣Leetcode—剑指Offer—数组—17.打印从1到最大的n位数(遍历)
- [Golang]力扣Leetcode—中级算法—其他—两整数之和(位运算)
- [Golang]力扣Leetcode—中级算法—数学—Pow(x, n)(分治算法)
- [Golang]力扣Leetcode—中级算法—数学—Excel表列序号
- [Golang]力扣Leetcode—中级算法—数学—阶乘后的零
- [Golang]力扣Leetcode—初级算法—数学—3的幂
- 【golang】leetcode初级-删除排序数组中的重复项&买卖股票的最佳时机 II