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

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

    思路分析:本题考察数学建模能力,我们很容易把5张牌看成由5个数字组成的数组,然后把大小王定义为0和其他区分开,能否构成顺子关键看要补缺的数目是否小于等于0的个数,若小于等于,则大小王可以补空,否则构不成顺子。所以主要有以下三步。

    (1)对原数组进行排序;

    (2)统计数组中0的个数,也就是大小王的个数;

    (3)遍历数组,统计间隔是否能用大小王补全。

    代码实现

    import java.util.Arrays;
    public class Solution {
        public boolean isContinuous(int [] numbers) {
              //如果为空,返回false   
              if(numbers==null)
                    return false;
              //对数组排序
                 Arrays.sort(numbers);
               //统计0的个数
               int zero = 0;
                for(int i=0;i<numbers.length;i++)
                {
                    if(numbers[i]==0)
                        zero++;
                }
               //统计间隔数
                int j=0;
                for(;j<numbers.length-1&&zero>=0;j++)
                {
                     if(numbers[j]==numbers[j+1])
                         return false;
                     if(numbers[j]+1+zero>=numbers[j+1])
                     {
                         zero-=numbers[j+1]-numbers[j]-1;
                     }
                     else
                         return false;
                }
                   if(j==numbers.length-1)
                       return true;
                   else 
                       return false;
        }
    }
  • 相关阅读:
    观察者模式
    工厂模式
    单例模式
    代理模式
    策略模式
    Ioc容器
    Spring概述
    02:入门
    01:背景
    编译原理感悟
  • 原文地址:https://www.cnblogs.com/Dream-chasingGirl/p/10289497.html
Copyright © 2011-2022 走看看