[剑指Offer]-扑克牌中的顺子

题目描述 从扑克牌中随机抽5张牌,判断是不是一个顺子,即这5张牌是不是连续的。其中A为1,J为11,Q为12,K为13,而大小王为0,且大小王能够当做任意一张牌。 解题思路 首先应该对数组进行排序。 统计数组中大小王(0)出现的个数。 统计数组中所有相邻数之间的间隔。 同时还需要排除对子的情况,如果出现了对子,那么肯定不可能是顺子(0除外)。 最后比较0的个数和间隔大小,如果0的个数大于等于间隔数
相关文章
相关标签/搜索