扑克牌中的顺子（网易2014.3.16笔试offerP226）

#include <iostream>
#include <stdio.h>
using namespace std;
//自己写的代码，大小王看成是0
int compare(const void *arg1, const void *arg2)
{
    return *(int*)arg1-*(int*)arg2;
}

void isContinuous(int *array,int size)
{    
    if(array==NULL||size<1)
    {
        cout<<"wrong input!"<<endl;
        return;
    }
    qsort(array,size,sizeof(int),compare);//C的库函数，排序，时间复杂度O(nlogn)
    int gap=0;
    int king=0;
    for(int i=0;i<size;i++)
    {
        if(array[i]==0){
            king++;    
        }
        else if(i<size-1)
        {
            if(array[i]==array[i+1])//有相同点数的时候，不可能是顺子
            {
                cout<<"not continuous!"<<endl;
                return;
            }
            else 
            {
                gap+=(array[i+1]-array[i]-1);
            }
        }
        
    }//for
    if(gap>king)
    {
        cout<<"not continuous!"<<endl;
        return;
    }
    else
    {
        cout<<"is continuous!"<<endl;
        return;
    }
}

int main(){
    int array[]={0,4,1,0,5};
    isContinuous(array,sizeof(array)/sizeof(int));
}