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

题目：从扑克牌中随机抽5张牌，判断是不是一个顺子，即这5张牌是不是连续的。2~10为数字本身，A为1，J~K为11，12，13，而大小王可以看成任意数字。（网易要求必须用C完成，可以用C库函数）

java代码：

//扑克牌中的顺子。通过测试
//随机5张牌，大小王代表任意数
import java.util.*;
public class PlayingCards{
    public static void main(String[] args){
        int data[]={5,7,8,9,0};    
        System.out.println(playingCards(data));
    }
    public static boolean playingCards(int data[]){
        if(data==null||data.length<1){
            return false;
        }
        int gap = 0;
        int kings = 0 ;
        Arrays.sort(data);
        for(int i=0; i<data.length&&data[i]==0; i++){
            kings++;
        }
        int j=kings;
        while(j<data.length-1){
            if(data[j]==data[j+1]){
                return false;
            }
            gap+=data[j+1]-data[j]-1;//!!! +=
            j++;
        }
        return (kings>=gap)?true:false;
    }
}

    

c代码：

#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));
}