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;}

输出结果：

1100[Finished in 0.7s]