面试题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;
 }