(剑指Offer)面试题44:扑克牌的顺子
面试题 Offer 44 扑克牌
2023-09-14 08:59:06 时间
题目:
从扑克牌中随机抽5张牌,判断是不是一个顺子,即这五张牌是不是连续的,2~10为数字本身,A为1,J为11,Q为12,K为13,而大小王可以看成任意数字。
思路:
把5张牌看成一个数组,就看排序后的数组是不是连续的,大小王看成特殊的数字,例如定义为0,与其他数字区分开,0的作用就是补充其他数字间不连续的空缺。
步骤:1、将数组排序;2、统计0的个数;3、统计排序后的数组中相邻数字之间的空缺总数,如果空缺总数小于0的个数,那么该数组不连续,如果空缺总数小于或等于0的个数,那么该数组连续。
注意:如果非0数组重复出现,那么该数组也不是连续的,即扑克牌中出现了对子,不可能是顺子。
代码:
#include <iostream> #include <algorithm> using namespace std; int compare(const void* arg1,const void* arg2){ return *(int*)arg1-*(int*)arg2; } bool IsContinuous(int* numbers,int length){ if(numbers==NULL || length<1) return false; qsort(numbers,length,sizeof(int),compare); int numberOfZero=0; int numberOfGap=0; for(int i=0;i<length;i++){ if(numbers[i]==0) numberOfZero++; } for(int i=numberOfZero;i<length-1;i++){ if(numbers[i]==numbers[i+1]) return false; numberOfGap+=numbers[i+1]-numbers[i]-1; } if(numberOfGap<=numberOfZero) return true; else return false; } class Solution { public: bool IsContinuous( vector<int> numbers ) { int len=numbers.size(); int numberOfZero=0; int numberOfGap=0; sort(numbers.begin(),numbers.end()); for(int i=0;i<len;i++){ if(numbers[i]==0) numberOfZero++; } for(int i=numberOfZero;i<len-1;i++){ if(numbers[i]==numbers[i+1]) return false; numberOfGap+=numbers[i+1]-numbers[i]-1; } if(numberOfGap>numberOfZero) return false; else return true; } }; int main() { int A[]={0,0,1,3,6}; int len=sizeof(A)/sizeof(A[0]); cout << IsContinuous(A,len) << endl; return 0; }
在线测试OJ:
http://www.nowcoder.com/books/coding-interviews/762836f4d43d43ca9deb273b3de8e1f4?rp=2
AC代码:
class Solution { public: bool IsContinuous( vector<int> numbers ) { int len=numbers.size(); if(len<=0) return false; int numberOfZero=0; int numberOfGap=0; sort(numbers.begin(),numbers.end()); for(int i=0;i<len;i++){ if(numbers[i]==0) numberOfZero++; } for(int i=numberOfZero;i<len-1;i++){ if(numbers[i]==numbers[i+1]) return false; numberOfGap+=numbers[i+1]-numbers[i]-1; } if(numberOfGap>numberOfZero) return false; else return true; } };
相关文章
- php面试题之PHP核心技术
- (剑指Offer)面试题42:左旋转字符串
- (剑指Offer)面试题37:两个链表的第一个公共结点
- (剑指Offer)面试题32:从1到n整数中1出现的次数
- (剑指Offer)面试题27:二叉搜索树与双向链表
- (剑指Offer)面试题22:栈的压入、弹出序列
- (剑指Offer)面试题15:链表中倒数第k个结点
- 谷歌面试题:给定能随机生成整数1到5的函数,写出能随机生成整数1到7的函数
- (剑指Offer)面试题32:从1到n整数中1出现的次数
- (剑指Offer)面试题13:在O(1)时间内删除链表结点
- LeetCode-面试题 01.02. 判定是否互为字符重排【哈希表,排序】
- qd面试题及答案
- 前端面试题【element ui篇】之一:说一下element ui遇到过的坑
- 【1296页】《Android高级开发面试题以及答案整理》,亲测、已offer
- MySQL面试题——in是否使用【索引】
- 2021实施工程师面试题(14题带答案)
- 面试题 16.07. 最大数值(C++)
- 【LeetCode 中等 矩阵】面试题 01.08 零矩阵
- 【剑指Offer学习】【全部面试题汇总】
- 史上最全的2022年最新版软件测试面试题集锦(含答案+案例分析)【三】,再战金九银十
- 备战金9银10,精心整理:38道关于软件测试技术面试题(附带答案)
- SQL常见的一些面试题(太有用啦)
- 【机器学习】SVM面试题:简单介绍一下SVM?支持向量机SVM、逻辑回归LR、决策树DT的直观对比和理论对比,该如何选择?SVM为什么采用间隔最大化?为什么要将求解SVM的原始问题转换为其对偶问题?
- 【前端面试题——JS篇】