[剑指offer]扑克牌的顺子

/*
44:> 扑克牌的顺子
判断一个数组的所有元素是不是顺子，0可以代表任何数
{1,5,4,0,3}能不能组成顺子
1.先排序：
{0,1,3,4,5}
2.统计0的个数numofZero

3.统计空缺的个数numofGap  : 1,3 空缺 ：3-1-1 == 1个

4.将空缺位置用0填充，看够不够
return (numofGap > numofZero) ? false : true;
*/
int _Compare(const void* a, const void * b)
{
return (*(int*)a - *(int*)b);
}

bool IsContinuous(int* num, int len)
{
if (num == NULL || len < 1)
return false;
qsort(num,len,sizeof(int),_Compare);

int numofZero = 0;
int numofGap = 0;

for (int i = 0; i < len && num[i] == 0; ++i)
++numofZero;

int small = numofZero;
int big = small + 1;

while (big < len)
{
if (num[small] == num[big])
return false;

numofGap += num[big] - num[small] - 1;
small = big;
++big;
}

return (numofGap > numofZero) ? false : true;
}