面试题44：扑克牌的顺子

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

分析：

可以把5张牌看成是由5个数字组成的数组，大小王是特殊的数字，可以将其定义为0，以便区分。可以首先将数字组进行排序，如果数组中有除了0以外其他的相同的数字，则说明其中存在对子，不可能组成顺子。其次我们需要统计数组中大小王的个数，如果数组中的数字不是连续的，相邻的两数字相隔若干个数字，但只要我们有足够的0，还是可以填补这个空缺的，数组还是连续的，例如{0,1,3,4,5},1和3之间缺了数字一个2，这样可以用0来填补这个2.但是如果是{0,1,4,5,6}，这种就不行了，1和4之间隔了两个数字2,3,0只有1个，填补不了。
源码：
#include <iostream>
#include <stdlib.h>
using namespace std;
//设置比较规则
int compare(const void* arg1,const void* arg2)
{
return *(int*)arg1-*(int*)arg2;
}
//判断是不是顺子
bool IsContinuous(int* numbers,int length)
{
if(numbers==NULL||length<1)
{
return false;
}
//先排序
qsort(numbers,length,sizeof(int),compare);
int numberOfZero=0;
int numberOfGap=0;
//统计0的个数
for(int i=0;i<length&&numbers[i]==0;i++)
{
numberOfZero++;
}
int small=numberOfZero;
int big=small+1;
//small位置之前的数都是0
while(big<length)
{
if(numbers[small]==numbers[big])//比较是不是对子
{
return false;
}
numberOfGap+=numbers[big]-numbers[small]-1;//统计中间的间隔
small=big;
big++;
}
return (numberOfGap>numberOfZero)?false:true;//如果间隔的个数超出了大小王的数量，肯定组成不了顺子
}
int main()
{
int numbers[]={0,3,2,6,4};
bool result=IsContinuous(numbers,sizeof(numbers)/sizeof(int));
if(result==true)
{
cout<<"顺子"<<endl;
}
else
cout<<"非顺子"<<endl;
system("PAUSE");
return 0;
}