剑指Offer系列——61. 扑克牌中的顺子

题目

从若干副扑克牌中随机抽 5 张牌，判断是不是一个顺子，即这5张牌是不是连续的。2～10为数字本身，A为1，J为11，Q为12，K为13，而大、小王为 0 ，可以看成任意数字。A 不能视为 14。

示例

输入: [1,2,3,4,5]
输出: True

思路

首先将数组排序，数组前面可能会有0，看后面不为0的数字相邻两个是否有相同的，如果有相同的，那么它一定不是顺子，返回false。否则，再看除0外的最大值与最小值差值是否在4以内，这样才能够成为顺子。C++代码如下

代码