把数组排成最小的数34

题目描述：输入一个正整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。例如输入数组{3, 32, 321}，则打印出这3个数字能排成的最小数字321323。

解题思路：

1. 考虑两个数拼接可能会溢出，使用字符串解决大数问题。

测试用例：

int main(){
    //输入数组
    int arr[3] = {3, 32, 321};
    //数组中的数字组合排列中最小的数字
    PrintMinNumber(arr, 3);  //Output:321323

    return 0;
}

函数实现：

const int g_MaxNumberLength = 10;
char *g_StrCombine1 = new char[g_MaxNumberLength * 2 + 1];
char *g_StrCombine2 = new char[g_MaxNumberLength * 2 + 1];

//辅助函数,自定义比较大小. 即比较mn大还是nm大
int compare(const void *strNumber1, const void *strNumber2){
    strcpy(g_StrCombine1, *(const char**) strNumber1); //复制
    strcat(g_StrCombine1, *(const char**) strNumber2); //追加

    strcpy(g_StrCombine2, *(const char**) strNumber2);  //复制
    strcat(g_StrCombine2, *(const char**) strNumber1);  //追加

    return strcmp(g_StrCombine1, g_StrCombine2);  //返回比较结果
}

//主函数实现
void PrintMinNumber(int *numbers, int length){
    if(numbers == NULL || length <= 0)
        return;

    char **strNumbers = (char**)(new int[length]);
    for(int i = 0; i < length; ++i){
        strNumbers[i] = new char[g_MaxNumberLength + 1];
        sprintf(strNumbers[i], "%d", numbers[i]);
    }
    qsort(strNumbers, length, sizeof(char*), compare);

    for(int i = 0; i < length; ++i)
        printf("%s", strNumbers[i]);
    std::cout << std::endl;
    for(int i = 0; i < length; ++i)
        delete []strNumbers[i];
    delete[] strNumbers;
}