漫长刷题路：扑克牌顺子

最新推荐文章于 2021-09-19 14:24:34 发布

会飞的猪宝宝啊

最新推荐文章于 2021-09-19 14:24:34 发布

阅读量112

点赞数

分类专栏： C++

本文链接：https://blog.csdn.net/swty3356667/article/details/100778604

版权

C++ 专栏收录该内容

28 篇文章 1 订阅

订阅专栏

从扑克牌中随机抽 5 张牌,判断是不是顺子,即这 5 张牌是不是连续的。 2-10 为数字本身,A 为 1,J 为 11,Q 为 12,K 为 13,而大小王可以看成任意的数字。（大小王最多4张）

思路：
1、首先我们应该关注的是大小王等特殊字符，由于可以当成任意的数字，所有当成0处理。
2、把数组排序，再统计数组中0的个数
3、统计排序之后的数组中相邻数字之间的空缺总数。
4、数组中的非0数字重复出现，则该数组是不连续的。
5、如果空缺的总数小于或者等于0的个数，那么这个数组就是连续的，反之则不连续

class Solution
{
public:
	bool IsContinuous(vector<int> nums)
	{
		if (nums.empty())
			return false;
		int num_of_zero = 0;
		int num_of_interval = 0;

		sort(nums.begin(), nums.end());//对给定的数组进行排序
		for (int i = 0; i < nums.size() - 1; i++)
		{
			if (nums[i] == 0)
			{
				num_of_zero++;
				continue;
			}
			if (nums[i] == nums[i + 1])
			{
				return false;//存在对子即不是顺子
			}
			num_of_interval = num_of_interval + nums[i + 1] - nums[i] - 1;
		}
		if (num_of_zero >= num_of_interval)
			return true;
		else
			return false;
	}
};
int main()
{
	vector<int> v = {0,8,9,5,10,0};
	Solution s;
	bool re = s.IsContinuous(v);
	cout << re << endl;
}