zoukankan      html  css  js  c++  java
  • 剑指 Offer 61. 扑克牌中的顺子(简单)

    通过率 46.0%

    题目链接

    题目描述:

    从扑克牌中随机抽5张牌,判断是不是一个顺子,即这5张牌是不是连续的。2~10为数字本身,A为1,J为11,Q为12,K为13,而大、小王为 0 ,可以看成任意数字。A 不能视为 14。

    示例 1:

    输入: [1,2,3,4,5]
    输出: True

    示例 2:

    输入: [0,0,1,2,5]
    输出: True

    限制:

    数组长度为 5 

    数组的数取值为 [0, 13] .

    思路:

    首先要保证每张牌在这个数组里的唯一性,然后要保证非0最大值与最小值之差小于5,于是方案为:

    • 哈希集合set + 遍历
    • sort排序 + 遍历

    1. set + 遍历

     1 /*JavaScript*/
     2 /**
     3  * @param {number[]} nums
     4  * @return {boolean}
     5  */
     6 var isStraight = function(nums) {
     7     let minx = 15, maxx = 0
     8     const set = new Set()
     9     for(let i = 0; i < 5; i++) {
    10         if(nums[i]) {
    11             if(set.has(nums[i])) return false
    12             set.add(nums[i])
    13             minx = Math.min(minx, nums[i])
    14             maxx = Math.max(maxx, nums[i])
    15         }
    16     }
    17     return maxx - minx < 5
    18 };

    2. sort + 遍历

     1 /*JavaScript*/
     2 /**
     3  * @param {number[]} nums
     4  * @return {boolean}
     5  */
     6 var isStraight = function(nums) {
     7     nums.sort((a, b) => a - b) //降序
     8     let x = 0
     9     for(let i = 0; i < 5; i++) {
    10         if(!nums[i]) x++
    11         else if(nums[i] === nums[i+1]) return false
    12     }
    13     return nums[4] - nums[x] < 5
    14 };
  • 相关阅读:
    SpringBoot整合MyBatis【数据库连接】
    SpringBoot整合日志
    SpringBoot引用lombok让代码更简洁
    AOP集成log4j日志
    SpringBoot全局捕获异常
    SpringBoot整合Freemarker
    springboot配置请求跨域问题
    Maven工程的pom文件引用本地jar包
    使用Mybatis插件generator自动生成代码
    SET NOCOUNT 的用法
  • 原文地址:https://www.cnblogs.com/wwqzbl/p/15209670.html
Copyright © 2011-2022 走看看