zoukankan      html  css  js  c++  java
  • JZ45 扑克牌顺子

    描述

    现在有2副扑克牌,从扑克牌中随机五张扑克牌,我们需要来判断一下是不是顺子。
    有如下规则:
    1. A为1,J为11,Q为12,K为13,A不能视为14
    2. 大、小王为 0,0可以看作任意牌
    3. 如果给出的五张牌能组成顺子(即这五张牌是连续的)就输出true,否则就输出false。
    例如:给出数据[6,0,2,0,4]
    中间的两个0一个看作3,一个看作5 。即:[6,3,2,5,4]
    这样这五张牌在[2,6]区间连续,输出true
    数据保证每组5个数字,每组最多含有4个零,数组的数取值为 [0, 13]

     

    示例1

    输入:
    [6,0,2,0,4]
    返回值:
    true

    示例2

    输入:
    [0,3,2,6,4]
    返回值:
    true

    示例3

    输入:
    [1,0,0,1,0]
    返回值:
    false

    示例4

    输入:
    [13,12,11,0,1]
    返回值:
    false


    ========================================================================================================================================


    解题思路:
      本题的解题思路是先对数组进行排序,然后计算出0的个数,判断数组中每一次间隔的顺子需要几个0去补,到最后如果0的个数为负时,就说明这5张牌不是顺子,否自就说明这5张牌是顺子。
  • 相关阅读:
    Search Insert Position
    Substring with Concatenation of All Words
    Swap Nodes in Pairs
    Remove Element
    Remove Duplicates from Sorted Array
    Letter Combinations of a Phone Number
    Remove Nth Node From End of List
    Valid Parentheses
    Merge k Sorted Lists
    Using an Interface as a Type
  • 原文地址:https://www.cnblogs.com/hddandelion/p/15202992.html
Copyright © 2011-2022 走看看