zoukankan      html  css  js  c++  java
  • 每日一练leetcode

    从扑克牌中随机抽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

    方法一:(自己想的最笨的)排序+逻辑
         class Solution {
        public boolean isStraight(int[] nums) {
    
            Arrays.sort(nums);
            int tip = 0;
            for(int i = 0; i < nums.length - 1;i++){
                if(nums[i] == 0){
                    tip = tip + 1;
                    continue;
                }else{
                    if(nums[i+1]-nums[i] == 0)
                        return false;
                    if(nums[i+1]-nums[i] == 1)
                        continue;
                    else{
                        if((nums[i+1] - nums[i])-1 <= tip)
                            continue;
                        else{
                            return false;
                        }
                    }
                }
        }
        return true;
    }
    }
    

      方法二:排序+遍历

    class Solution {
        public boolean isStraight(int[] nums) {
            int joker = 0;
            Arrays.sort(nums); // 数组排序
            for(int i = 0; i < 4; i++) {
                if(nums[i] == 0) joker++; // 统计大小王数量
                else if(nums[i] == nums[i + 1]) return false; // 若有重复,提前返回 false
            }
            return nums[4] - nums[joker] < 5; // 最大牌 - 最小牌 < 5 则可构成顺子
        }
    }
    

      

  • 相关阅读:
    ImageMagick
    Let's Encrypt:初次使用免费的ssl证书,并生成java用的 jks(keystore) 文件
    Struts功能详解——ActionMapping对象
    DOS在这里
    Servlet中的过滤器Filter详解
    Servlet 监听器Listener详解
    getInitParameter方法
    Maven的默认中央仓库
    手动事务

  • 原文地址:https://www.cnblogs.com/nenu/p/15150551.html
Copyright © 2011-2022 走看看