面试题解析：构建数组的最小数值组合

问题描述：

给定一个正整数数组，任务是将这些数字连接形成一个整体数字，并找出所有可能形成的数字中最小的那个。比如，给定数组{3, 32, 321}，期望得到的最小数字组合是321323。

解决思路：

该问题的核心在于如何确定两个数字在最终结果中的相对位置。可以通过比较两个数字x和y拼接后的两种形式xy与yx来决定。如果xy小于yx，则x应当位于y之前；反之亦然。此规则用于自定义数组排序逻辑，从而确保最终输出的数字是最小的。

具体实现上，可以利用C++标准库中的qsort函数，结合自定义的比较函数完成排序。以下是实现代码示例：

#include 
#include 

using namespace std;

const int MAX_NUMBER_LENGTH = 10;
char* STR_COMBINE_1 = new char[MAX_NUMBER_LENGTH * 2 + 1];
char* STR_COMBINE_2 = new char[MAX_NUMBER_LENGTH * 2 + 1];

// 定义比较函数，用于qsort排序
int customCompare(const void* num1, const void* num2) {
    strcpy(STR_COMBINE_1, *(const char**)num1);
    strcat(STR_COMBINE_1, *(const char**)num2);

    strcpy(STR_COMBINE_2, *(const char**)num2);
    strcat(STR_COMBINE_2, *(const char**)num1);

    return strcmp(STR_COMBINE_1, STR_COMBINE_2);
}

// 主处理函数
void printMinimalNumber(int* numbers, int length) {
    if (numbers == nullptr || length <= 0)
        return;

    char** stringNumbers = new char*[length];
    for (int i = 0; i         stringNumbers[i] = new char[MAX_NUMBER_LENGTH + 1];
        sprintf(stringNumbers[i], "%d", numbers[i]);
    }

    qsort(stringNumbers, length, sizeof(char*), customCompare);

    for (int i = 0; i         cout <    cout <
    // 清理分配的内存
    for (int i = 0; i         delete[] stringNumbers[i];
    delete[] stringNumbers;
}

int main() {
    int count;
    cout <<"请输入数组的长度：";
    cin >> count;

    int* inputNumbers = new int[count];
    cout <<"请输入数组元素：";
    for (int i = 0; i         cin >> inputNumbers[i];

    printMinimalNumber(inputNumbers, count);

    delete[] inputNumbers;
    return 0;
}

上述代码首先定义了必要的常量和变量，然后实现了自定义的比较函数customCompare，该函数用于qsort函数中，以确保数组按照特定规则排序。最后，printMinimalNumber函数负责接收用户输入的数字数组，调用qsort进行排序，并输出最小的数字组合。