剑指offer--面试题44:扑克牌的顺子--用哈希表

感谢博客园venow的分享：http://www.cnblogs.com/venow/archive/2012/08/31/2665110.html

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

本方法统计0的个数，其他扑克牌的个数，不用统计排序后的扑克牌数组中相邻数字之间的的空缺总数（剑指offer书中的方法）。

#include "stdafx.h"
#include <iostream>
#include <ctime>

using namespace std;

#define MAXVALUE 10000
#define MINVALUE -1
#define SIZE 14 
#define NUMBER 5

//扑克牌的顺子
bool IsSort(int arr[], int length)
{
    int playcard[SIZE];
    for (int i = 0; i < SIZE; i++)
    {
        playcard[i] = i;
    }
    int count = 0;
    int max = MINVALUE;
    int min = MAXVALUE;
    int hashTab[SIZE] = {0};
    for (char i = 0; i < length; i++)
    {
        if (0 == arr[i])
        {
            count++;
            continue;
        }
        if (max < arr[i])
        {
            max = arr[i];
        }
        if (min > arr[i])
        {
            min = arr[i];
        }
        hashTab[arr[i]]++;
    }
    for (char i = 0; i < length; i++) //扑克牌有重复，直接返回false
    {
        if (hashTab[arr[i]] > 1)
        {
            return false;
        }
    }

    if (0 == count && max - min == 4)  //1、没有大小王，最大值与最小值相差4，扑克牌才能连续
    {
        return true;
    }
    else if (1 == count && ((max - min == 4) || (max - min == 3)))  //2、一个大小王，最大值与最小值相差4或者3，扑克牌都能连续
    {
        return true;
    }
    else if ((2 == count && ((max - min == 4) || (max - min == 3)
             || (max - min == 2))))                              //3、两个大小王，最大值与最小值相差4或者3或者2，扑克牌都能连续
    {
        return true;
    }

    return false;
}

int _tmain(int argc, _TCHAR* argv[])
{
    srand((unsigned)time(NULL));
    int arr[NUMBER] = {0};
    for (int i = 0; i < NUMBER; i++)
    {
        arr[i] = rand() % 14;
        cout<<arr[i]<<"  ";
    }
    cout<<endl;

    if (IsSort(arr, sizeof(arr)/sizeof(arr[0])))
    {
        cout<<"这5张扑克牌是连续的"<<endl;
    }
    else
    {
        cout<<"这5张扑克牌是不连续的"<<endl;
    }

    cout<<endl;
    return 0;
}