扑克牌顺子-不用排序,只需要boolean[5]很小的内存空间,遍历一次数组即可

扑克牌顺子

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

//解题思路
/*
array数组解释:数组索引表示顺子的第几张牌,如array[1] = true表示顺子的第二张牌找到了
遍历所有数字:
1.数字为0则king++,如果king > 3直接返回true,因为有4或5个王一定能组成顺子
2.数字不为0
    2.1先执行array[number % 5] == true,判断这张牌是否已经找到了或两张牌是否相差5
        2.1.1是则直接返回false,因为有重复的牌或者存在两张相差5的牌都不可能组成顺子
        2.1.2否则执行array[number % 5] = true表示找到了顺子的其中一张牌,缺牌数lack--
    2.2统计最大值max和最小值min,如果max - min > 4直接返回false,因为顺子的第一张牌和最后一张牌一定不会大于4
3.如果王牌数king等于缺牌数lack则返回true,否则返回false
 */
public boolean IsContinuous(int [] numbers) {
    int king = 0;//记录王牌的个数
    int lack = 5;//记录缺少的牌数
    int min = 14;
    int max = 0;
    boolean[] array = new boolean[5];
    for (int number : numbers) {
        if (number == 0) {
            king++;
            if (king > 3) return true;//有4或5个王一定能组成顺子
        }
        else {
            if (array[number % 5] == true) return false;//有重复的牌
            else{
                array[number % 5] = true;
                lack--;
            }
            if (number < min) min = number;
            else if (number > max) max = number;
            if (max - min > 4) return false;
        }
    }
    if (lack != king) return false;
    return true;
}
全部评论

相关推荐

优秀的大熊猫在okr...:多益:此贼,必有同谋,按律,该当连坐!
你不能接受的企业文化有哪...
点赞 评论 收藏
分享
头像
2025-12-14 11:33
门头沟学院 Java
这是一篇迟来的秋招反思总结。虽然可能是拿到了开发的大sp,或者说小ssp的开发offer,但是真正签下三方的那一刻却并没有什么情绪波动,只觉得“这事结束了,我该继续定下下一个阶段的目标了”。回顾一下自己的秋招历程。我的秋招真正的起点可能起源于去年的年中。那时的我可以说对于求职所需的技巧都完全不懂。没有人带,没有带我求职的“导师”,我所做的只能是问几个学长,然后在各种平台找大佬咨询。最后还是选择了资料最多的Java后端开发,从此我的学习便开始了。刷力扣、刷视频、写项目,日复一日,加了知识星球还去打卡,回看当时打卡记录持续了180+天,直到找到了日常实习才结束。不能说是007,但是平均下来也有了995的强度。在年底找到了第一份日常实习,于是踏上了说走就走的旅程。实习的时候每周都要请半天假从公司坐高铁回到学校,开完会再回去,从中午12点到晚上12点全都在路上,这份辛苦只有自己心里清楚。接着开始找暑期实习,先是被腾讯搞了一通,面微信面穿后录用评估挂,接着又是美团全部答上来后超时自动挂,最后在一个普通的下午突然收到了阿里的实习offer。那一刻所有的努力和辛苦都具象化。暑期实习的过程中,运气好进到了一个强度相对比较低的组,于是在7、8月份每天晚上下班后回去继续刷题、复习各技术栈,还要抽时间面试。到了9月初已经面了40+场,进了面的只挂过一次岗位不匹配的腾讯的存储类岗位。9月陆续收到了多个offer,我以为自己也许会算比较优秀?开始谈薪后发现自己其实只是普通的一员,加了各大信息共享群,发现总是有比我更强的人,也有算法的大佬比我断档的领先。至于我为什么没选算法,在之前的文章里有讲到;而开发的大佬则从本科就开始有了相关的沉淀,我自然无法比肩。于是我想到了“比你优秀的人比你还努力”,我有什么可骄傲的。于是开始继续学习,继续成长,这不是抖M式的强迫自己受苦,也不单纯是为了以后的竞争力,还是为了自己的充实感和心理满足。签下三方的时候没有什么情绪波动,只是普通的点了下按钮,然后转头又去继续改bug了。我想我老了也会继续保持学习,让我不被时代抛弃。
NBA球星伦纳德:这段时间看了佬的故事, 也狠狠的激励了我, 保持持续学习的状态
26届校招投递进展
点赞 评论 收藏
分享
评论
2
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务