题解 | #扑克牌顺子#

扑克牌顺子

http://www.nowcoder.com/practice/762836f4d43d43ca9deb273b3de8e1f4

1.由于大小王可以做任意数,所以需要统计五张牌牌中大小王的个数以及最大值与最小值;
2.分情况讨论:
a.没有0的情况下,且最大值-最小值 == 4,一定是顺子;
b.4张全是0的情况下,一定是顺子;
c.其他情况,最大值-最小值的值区间=[1,4];
public boolean IsContinuous(int [] numbers) {

    //数组5个元素中,最大值与最小值之间的差为4
    int min = numbers[0];
    int max = 0;
    int count = 0;
    for(int i = 0; i < numbers.length; i++){
        max = Math.max(max,numbers[i]);
        if(numbers[i] != 0){
            if(min == 0){
                min = numbers[i];
            }
            if(min > numbers[i]){
                min = numbers[i];
            }
        }else count++;
    }
    if(count == 0 && max - min != 4){
        return false;
    }else if(count == 4){
        return true;
    }
    if(max - min <= 4 && max - min >= 1){
        return true;
    }
    return false;
}
全部评论

相关推荐

评论
点赞
收藏
分享

创作者周榜

更多
正在热议
更多
# 一张图晒出你司的标语 #
4401次浏览 77人参与
# 找AI工作可以去哪些公司? #
9509次浏览 255人参与
# 厦门银行科技岗值不值得投 #
8146次浏览 188人参与
# 你的实习产出是真实的还是包装的? #
20489次浏览 343人参与
# AI面会问哪些问题? #
28438次浏览 572人参与
# 春招至今,你的战绩如何? #
66746次浏览 588人参与
# 开放七大实习专项,百度暑期实习值得冲吗 #
15482次浏览 223人参与
# 从事AI岗需要掌握哪些技术栈? #
9382次浏览 329人参与
# 中国电信笔试 #
32126次浏览 295人参与
# 你做过最难的笔试是哪家公司 #
34705次浏览 253人参与
# 投递几十家公司,到现在0offer,大家都一样吗 #
341033次浏览 2175人参与
# 金三银四,你的春招进行到哪个阶段了? #
22379次浏览 284人参与
# 同bg的你秋招战况如何? #
212250次浏览 1121人参与
# 哪些公司真双非友好? #
69755次浏览 289人参与
# 如何准备秋招 #
78315次浏览 868人参与
# 阿里笔试 #
179152次浏览 1318人参与
# 机械人避雷的岗位/公司 #
62713次浏览 393人参与
# 小马智行求职进展汇总 #
25149次浏览 80人参与
# 第一份工作一定要去大厂吗 #
14992次浏览 122人参与
# 担心入职之后被发现很菜怎么办 #
291406次浏览 1210人参与
# 为了减少AI幻觉,你注入过哪些设定? #
26297次浏览 310人参与
# 应届生第一份工资要多少合适 #
20707次浏览 86人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务