剑指offer——扑克牌中的顺子

题目：从扑克牌中随机抽5张牌，判断是不是一个顺子，即这5张牌是不是连续的。其中A为1，J为11，Q为12，K为13，而大小王为0，且大小王能够当做任意一张牌。

 

思路：

         这里除了大小王以外的牌以外，其他的牌都有自己对应的数字，那么这里将大小王看做是0。可以先把数组进行从小到大排序，统计数组中0的个数，然后统计后面的数字的空缺数，如果空缺数小于等于0的个数，那么串数字就是连续的。注意qsort的用法，头文件是#include<stdlib.h>。其实我觉得这里直用sort也是没有问题的。

 

代码：

int cmp(const void*arg1, const void*arg2)
{
	return *(int*)arg1 - *(int*)arg2;
}//定义了一个指针a，a可以指向任意类型的值，但是它指向的值必须为常量

bool IsContinuous(int* numbers, int length)
{
	if (numbers == nullptr || length < 1)
		return false;


	qsort(numbers, length, sizeof(int), cmp);

	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;
	while (big<length)
	{
		//两个数字相等，有对子，不可能是顺子
		if (numbers[small] == numbers[big])
			return false;

		numberOfGap += numbers[big] - numbers[small] - 1;
		small = big;
		++big;
	}
	
	return (numberOfGap > numberOfZero) ? false : true;




}