标签：面试题 扑克牌 int 37 number length 数组 顺子

【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

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。