【面试题044】扑克牌的顺子

【面试题044】扑克牌的顺子

题目：

    从扑克牌中随机抽5张牌，判断是不是一个顺子，即这5张牌是不是连续的。2~10为数字本身，A为1，J为11，Q为12，K为13，

而大小王可以看成任意的数字。

 

思路一：

    可以吧五张牌看成是五个数字组成的数字，大小王是特殊的数字，把他填为0（为了和其他牌区分），

 

• 对数组排序
• 统计数组中0的个数
• 统计数组中相邻数字之间的空缺总数。

    如果相邻数字之间的空缺总数大于0的个数说明不是顺子，如果小于0的个数说明是顺子。

 

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64

#include <iostream> #include <cstdlib> 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 && numbers[i] ==  0; ++i)     {         ++numberOfZero;     }      int small = numberOfZero;      int big = small +  1;      while (big < length)     {          if (numbers[small] == numbers[big])         {              return  false;         }         numberOfGap += numbers[big] - numbers[small] -  1;         small = big;         ++big;     }      return (numberOfGap > numberOfZero) ?  false :  true; } int main() {      int num1[] = { 1,  3,  5,  0,  4};      int length1 =  sizeof(num1) /  sizeof(num1[ 0]);      if (IsContinuous(num1, length1))     {         cout <<  "true" << endl;     }      else     {         cout <<  "false" << endl;     }      int num2[] = { 1,  5,  0,  4};      int length2 =  sizeof(num2) /  sizeof(num2[ 0]);      if (IsContinuous(num2, length2))     {         cout <<  "true" << endl;     }      else     {         cout <<  "false" << endl;     }      return  0; }

转载于:https://www.cnblogs.com/codemylife/p/3764179.html