44 - 判断扑克牌是否是顺子

题目：

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

首先应该对该问题做数据抽象，5张普通牌可以用数字代替，大小王是特殊牌，我们可以用 0 代替。将大小王和普通牌分离。

检查是否是顺子：

首先应该进行排序，然后统计 0 的个数， 最后统计相邻数字之间的间隔个数。

如果 0 的次数 大于等于 间隔的次数，则是顺子，否则不是顺子。另外，如果出现非0外的相同的数，即对子，则不是顺子。

如：{0,1,3,4,5} 中 0 的个数为 1， 间隔个数为 1，则是顺子；

{0,1,3,4,6}中 0 的个数为 1， 间隔个数为 2，则不是顺子；

#include <iostream>
#include <algorithm>
using namespace std;
bool IsContinuous(int nums[], int length) {
if (nums == NULL || length < 5)
return false;
sort(nums, nums+length); //注意排序范围是 [pBegin, pEnd), 不包括 pEnd
int zero_counts = 0; // 0 的个数
int gap_counts = 0; // 间隔的个数
int i = 0;
// 统计 0 的个数
while (i < length && nums[i] == 0) {
zero_counts++;
i++;
}
// 统计间隔
int prev = nums[i++];
for (; i < length; i++) {
if (nums[i] == prev) // 相等，不存在顺子
return false;
gap_counts += (nums[i] - prev - 1);
prev = nums[i];
}
if (zero_counts >= gap_counts)
return true;
else
return false;
}
int main() {
const int len = 5;
int nums1[] = {1,4,5,0,0};
int nums2[] = {1,3,4,5,0};
int nums3[] = {1,3,4,4,0};
int nums4[] = {1,3,4,6,0};
cout << IsContinuous(nums1, len) << endl;
cout << IsContinuous(nums2, len) << endl;
cout << IsContinuous(nums3, len) << endl;
cout << IsContinuous(nums4, len) << endl;
}

输出结果：

1
1
0
0
[Finished in 0.7s]