面试题44：扑克牌的顺子

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

思路：

1，首先把数组排序，然后统计数组中0的个数和数组中不连续数之间的距离。如果空缺距离小于或者等于0的个数，则是连续的。否则是非连续的。

2，判断条件

a,数组为空

b,长度《1

c,相同数字不连续（重要）

代码：

#include "stdio.h"
#include "stdlib.h"
#include "string.h"
int compare(const void *arg1,const void *arg2)
{
	return *(int*)arg1 - *(int*)arg2;
}
void print(int* numbers,int length)
{
	for(int i=0;i<length;i++)
		printf("%d ",numbers[i]);
	printf("\n");
}
bool IsContinuous(int* numbers,int length)
{
	if(numbers ==NULL || length < 0)
		return false;
	qsort(numbers,length,sizeof(int),compare);
	print(numbers,length);
	int numberOfZero=0;
	int numberOfGap=0;

	for(int i=0;i<length && numbers[i] ==0;++i)
		++numberOfZero;
	for(i=1;i<length;i++)
	{
		if(numbers[i] == numbers[i-1])
			return false;
		numberOfGap+=numbers[i]-numbers[i-1]-1;
	}
	if(numberOfZero >= numberOfGap)
		return true;
	else
		return false;
}
void main()
{
	int a[5]={1,2,5,4,0};
	bool result=IsContinuous(a,5);
	printf("%d\n",result);
}

结果：

0 1 2 4 5
1