剑指offer-判断五张扑克牌是不是一个顺子

/*******************************************************************
Copyright(c) 2016, Tyrone Li
All rights reserved.
*******************************************************************/
// 作者:TyroneLi
//
 
/*
Q1:
    扑克牌顺子判断
        从扑克牌中随机抽取5张牌，判断是不是一个顺子，即这5张牌是不是连续的，
        2~10为数字本身，A为1， J为11， Q为12， K为13，而大小王可以看成任
        意的数字。
S1:
    1. 首先把数组也就是这五张牌排好序，然后统计数组中的0的个数，最后统计排序
       之后的数组中相邻的数字之间的空缺总数，如果空缺的总数大于0的个数，则这
       个数组不是连续的，否则就是连续的；同时注意非0数字如果重复出现那么该数
       组也不是连续的。
*/

#include <iostream>
#include <algorithm>
#include <cstdlib>
#include <cstdio>
#include <cstring>
#include <cmath>

int compare(const void*arg_1, const void*arg_2)
{
    return (*(int*)arg_1 - *(int*)arg_2);
}

bool isContinues(int*data, int length)
{
    if(data == nullptr || length < 1)
        return false;
    
    qsort(data, length, sizeof(int), compare);

    int numOf0 = 0;
    int numOfGap = 0;
    for(int i = 0; i < length && data[i] == 0; ++i)
        ++numOf0;
    
    int small = numOf0;
    int big = small + 1;
    while(big < length)
    {
        if(data[small] == data[big])
            return false;
        
        numOfGap += (data[big] - data[small] - 1);

        small = big;
        big++;
    }
    return (numOfGap > numOf0)?false:true;
}

void test_1()
{
    std::cout << "Test 1" << std::endl;
    int data[] = {1,2,3,4,5};
    for(auto e:data)
        std::cout << e << " ";
    std::cout << std::endl;

    std::cout << "Is continues ? " << isContinues(data, 5) << std::endl;
}

void test_2()
{
    std::cout << "Test 2" << std::endl;
    int data[] = {1,2,3,4,0};
    for(auto e:data)
        std::cout << e << " ";
    std::cout << std::endl;

    std::cout << "Is continues ? " << isContinues(data, 5) << std::endl;
}

void test_3()
{
    std::cout << "Test 3" << std::endl;
    int data[] = {0,2,3,4,5};
    for(auto e:data)
        std::cout << e << " ";
    std::cout << std::endl;

    std::cout << "Is continues ? " << isContinues(data, 5) << std::endl;
}

void test_4()
{
    std::cout << "Test 4" << std::endl;
    int data[] = {0,0,3,4,5};
    for(auto e:data)
        std::cout << e << " ";
    std::cout << std::endl;

    std::cout << "Is continues ? " << isContinues(data, 5) << std::endl;
}

void test_5()
{
    std::cout << "Test 5" << std::endl;
    int data[] = {0,2,3,4,8};
    for(auto e:data)
        std::cout << e << " ";
    std::cout << std::endl;

    std::cout << "Is continues ? " << isContinues(data, 5) << std::endl;
}

void test_6()
{
    std::cout << "Test 6" << std::endl;
    int*data = nullptr;

    std::cout << "Is continues ? " << isContinues(data, 5) << std::endl;
}

void test_7()
{
    std::cout << "Test 7" << std::endl;
    int data[] = {1,2,3,4,4};
    for(auto e:data)
        std::cout << e << " ";
    std::cout << std::endl;

    std::cout << "Is continues ? " << isContinues(data, 5) << std::endl;
}

void test_isContinues()
{
    test_1();
    test_2();
    test_3();
    test_4();
    test_5();
    test_6();
    test_7();
}

int main(int argc, char**argv)
{
    test_isContinues();
    return 0;
}