剑指offer——面试题33：把数组排成最小的数

最新推荐文章于 2020-03-29 01:11:04 发布

原创最新推荐文章于 2020-03-29 01:11:04 发布 · 459 阅读

0 ·

CC 4.0 BY-SA版权

剑指offer笔记专栏收录该内容

50 篇文章

订阅专栏

本文介绍了一个C语言函数，用于将整数数组按拼接后的最小数值顺序进行排序并打印。通过自定义比较函数实现字符串拼接比较，利用qsort进行排序。该方法适用于需要按特定顺序输出数字的应用场景。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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]);
    printf("\n");
 
    for(int i = 0; i < length; ++i)
        delete[] strNumbers[i];
    delete[] strNumbers;
}
 
// 如果[strNumber1][strNumber2] > [strNumber2][strNumber1], 返回值大于0
// 如果[strNumber1][strNumber2] = [strNumber2][strNumber1], 返回值等于0
// 如果[strNumber1][strNumber2] < [strNumber2][strNumber1], 返回值小于0
int compare(const void* strNumber1, const void* strNumber2)
{
    // [strNumber1][strNumber2]
    strcpy(g_StrCombine1, *(const char**)strNumber1);
    strcat(g_StrCombine1, *(const char**)strNumber2);
 
    // [strNumber2][strNumber1]
    strcpy(g_StrCombine2, *(const char**)strNumber2);
    strcat(g_StrCombine2, *(const char**)strNumber1);
 
    return strcmp(g_StrCombine1, g_StrCombine2);
}