把数组排成最小的数34

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

解题思路：

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

测试用例：

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