劍指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;
}