美文网首页
java算法-扑克牌的顺子

java算法-扑克牌的顺子

作者: 茶茶点 | 来源:发表于2018-12-21 11:29 被阅读0次

原文:http://www.codingdict.com/blog/article/2018/12/19/702.html

题目描述

从扑克牌中随机抽 5 张牌,判断是不是一个顺子,即这5张牌是不是连续的。

2~10 为数字本身,A 为1,J 为 11,Q 为 12,K 为 13,大小王可以看做任意数字。

为了方便,大小王均以 0 来表示,并且假设这副牌中大小王均有两张。

样例1

输入:[8,9,10,11,12]

输出:true

样例2

输入:[0,8,9,11,12]

输出:true

解法

对数组排序;

计算出 0 的个数 zeroCount;

从第一个不是 0 的数字开始遍历,与后一个数字比较,如果相等,直接返回 false;否则累计 gap;

判断 zeroCount 是否大于等于 gap。

相关文章

  • java算法-扑克牌的顺子

    原文:http://www.codingdict.com/blog/article/2018/12/19/702....

  • 扑克牌顺子(java)

    题目描述 LL今天心情特别好,因为他去买了一副扑克牌,发现里面居然有2个大王,2个小王(一副牌原本是54张_).....

  • 扑克牌顺子

    题目描述LL今天心情特别好,因为他去买了一副扑克牌,发现里面居然有2个大王,2个小王(一副牌原本是54张_)......

  • 扑克牌顺子

    题目描述 LL今天心情特别好,因为他去买了一副扑克牌,发现里面居然有2个大王,2个小王(一副牌原本是54张_).....

  • 扑克牌顺子

    一副扑克牌包含大小王,大小王可以当做任一张牌。从中抽取五张牌,判断这五张牌是不是顺子(A-> 1, J->11, ...

  • 扑克牌顺子

    题目描述 LL今天心情特别好,因为他去买了一副扑克牌,发现里面居然有2个大王,2个小王(一副牌原本是54张_).....

  • 扑克牌顺子

    题目描述 LL今天心情特别好,因为他去买了一副扑克牌,发现里面居然有2个大王,2个小王(一副牌原本是54张_).....

  • 扑克牌顺子

    LL今天心情特别好,因为他去买了一副扑克牌,发现里面居然有2个大王,2个小王(一副牌原本是54张_)...他随机从...

  • 扑克牌顺子

    题目描述 LL今天心情特别好,因为他去买了一副扑克牌,发现里面居然有2个大王,2个小王(一副牌原本是54张_).....

  • 扑克牌顺子

    《剑指offer》刷题笔记。如有更好解法,欢迎留言。 关键字:字符串 题目描述: LL今天心情特别好,因为他去买了...

网友评论

      本文标题:java算法-扑克牌的顺子

      本文链接:https://www.haomeiwen.com/subject/yzkmkqtx.html