剑指offer——把数组排成最小的数

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

 

思路：

          比如给定两个数字n和m，它们能拼接成nm和mn。如果mn<mn，那么应该打印出mn，反之就打印出nm。注意到拼接出来的数字，虽然顺序不同但是结果的总长度应该是一样的，在比较的时候为了防止数字溢出可以将数字转化为字符串，用字符串比较的方式就可以比较出两种拼接方式的大小。这道题的代码有很多指向指针的指针变量，要多看几遍多多理解才行。

 

代码：

const int g_MaxNumberLength = 10;

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

void PrintMinNumber(int *numbers, int length)
{
	if (numbers == nullptr || 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);
	}

	qsort(strNumbers, length, sizeof(char*), compare);

	for (int i = 0; i < length; ++i)
	{
		printf("%s", strNumbers);
	}
	printf("\n");

	for (int i = 0; i < length; ++i)
	{
		delete[] strNumbers[i];

	}
	delete[] strNumbers;
	
}

int compare(const void*strNumber1, const void* strNumber2)
{
	strcpy(g_StrCombine1, *(const char**)strNumber1);
	strcpy(g_StrCombine1, *(const char**)strNumber2);

	strcpy(g_StrCombine2, *(const char**)strNumber2);
	strcpy(g_StrCombine2, *(const char**)strNumber1);

	return strcmp(g_StrCombine1, g_StrCombine2);
}