【剑指Offer】61.扑克牌中的顺子

tech2023-05-19  100

NowCode

题目

LL今天心情特别好,因为他去买了一副扑克牌,发现里面居然有2个大王,2个小王(一副牌原本是54张_)…他随机从中抽出了5张牌,想测测自己的手气,看看能不能抽到顺子,如果抽到的话,他决定去买体育彩票,嘿嘿!!“红心A,黑桃3,小王,大王,方片5”,“Oh My God!”不是顺子…LL不高兴了,他想了想,决定大\小 王可以看成任何数字,并且A看作1,J为11,Q为12,K为13。上面的5张牌就可以变成“1,2,3,4,5”(大小王分别看作2和4),“So Lucky!”。LL决定去买体育彩票啦。 现在,要求你使用这幅牌模拟上面的过程,然后告诉我们LL的运气如何, 如果牌能组成顺子就输出true,否则就输出false。为了方便起见,你可以认为大小王是0。

解题思路

import java.util.*; import java.lang.*; public class Solution { public boolean isContinuous(int [] numbers) { // 0-13 54张 if(numbers.length != 5) return false; // 排序 Arrays.sort(numbers); // 计算0 int zindex = 0; while(numbers[zindex] == 0) zindex++; // 判重复(防止越界) for(int i = zindex+1; i < numbers.length; i++) if(numbers[i-1] == numbers[i]) return false; // 值差判断 return numbers[4] - numbers[zindex] <= 4; } } 瑞 新 认证博客专家 分布式 Java 架构 求职中 • Java全栈养成计划公众号 • 让我遇见相似的灵魂回复领取:竞赛 书籍 项目 面试左手代码,右手吉他,这就是天下:如果有一天我遇见相似的灵魂 那它肯定是步履艰难 不被理解 喜黑怕光的。如果可以的话 让我触摸一下吧 它也一样孤独得太久。 不一样的文艺青年,不一样的程序猿。
最新回复(0)