（剑指Offer）面试题44：扑克牌的顺子-白红宇

（剑指Offer）面试题44：扑克牌的顺子

阅读量：5321 次

发布时间：2019-06-14

本文共 1477 字，大约阅读时间需要 4 分钟。

题目：

从扑克牌中随机抽5张牌，判断是不是一个顺子，即这五张牌是不是连续的，2~10为数字本身，A为1，J为11，Q为12，K为13，而大小王可以看成任意数字。

思路：

把5张牌看成一个数组，就看排序后的数组是不是连续的，大小王看成特殊的数字，例如定义为0，与其他数字区分开，0的作用就是补充其他数字间不连续的空缺。

步骤：1、将数组排序；2、统计0的个数；3、统计排序后的数组中相邻数字之间的空缺总数，如果空缺总数小于0的个数，那么该数组不连续，如果空缺总数小于或等于0的个数，那么该数组连续。

注意：如果非0数组重复出现，那么该数组也不是连续的，即扑克牌中出现了对子，不可能是顺子。

代码：

#include 
     
      #include 
      
       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

numbers ) { int len=numbers.size(); int numberOfZero=0; int numberOfGap=0; sort(numbers.begin(),numbers.end()); for(int i=0;i

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
     
       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
      
       numberOfZero)            return false;        else            return true;    }};

转载于:https://www.cnblogs.com/AndyJee/p/4687311.html

你可能感兴趣的文章