经典算法——扑克牌的顺子

Posted 2020-10-02 yutingliuyl

题目描写叙述

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的运气怎样。为了方便起见,你能够觉得大小王是0。

解题思路

首先把数组排序，再统计数组中0的个数。最后统计排序后的数组中相邻数字之间的空缺总数。假设空缺总数小于或者等于0的个数，那么这个数组就是连续的。否则不连续。