题目：
从扑克牌中随机抽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;
}
};