【37】面试题44:扑克牌的顺子
作者:互联网
【1】题目
题目:从扑克牌中随机抽 5张牌,判断是不是一个顺子,即这 5张牌是不是连续的。2~10为数字本身,A为1,J为11,Q为12,K为13,而大、小王可以看成任意数字。
【2】思路
首先把数组排序,再统计数组中0的个数,最后统计排序之后的数组中相邻数字之间的空缺总数。如果空缺的总数小于或者等于0的个数,那么这个数组就是连续的;反之则不连续。
最后,我们还需要注意一点:如果数组中的非 0 数字重复出现,则该数组不是连续的。换成扑克牌的描述方式就是如果一副牌里含有对子,则不可能是顺子。
【3】代码
#include "pch.h"
#include <iostream>
int compare(const void *number1, const void *number2)
{
return *(int*)number1 - *(int*)number2;
}
bool IsContinuous(int *number, int length)
{
if (number==nullptr||length<1)
{
return false;
}
qsort(number, length, sizeof(int), compare);
int numberofzero = 0;
int numberofgap = 0;
for (int i = 0; i < length&&number[i]==0; ++i)
{
++numberofzero;
}
int small = numberofzero;
int big = small + 1;
while (big<length)
{
if (number[small]==number[big])
{
return false;
}
numberofgap += number[big] - number[small] - 1;
small = big;
++big;
}
return (numberofgap > numberofzero) ? false : true;
}
int main()
{
//PrintProbability(2);
int number[] = { 1,2,2,3,4,6,0 };
int length = 6;
bool flag = IsContinuous(number, length);
printf_s("预测结果为:%d", flag);
}
标签:面试题,扑克牌,int,37,number,length,数组,顺子 来源: https://blog.csdn.net/qq_33612665/article/details/115560226