博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
剑指offer——面试题33:把数组排成最小的数
阅读量:4090 次
发布时间:2019-05-25

本文共 1114 字,大约阅读时间需要 3 分钟。

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], 返回值小于0int 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);}

你可能感兴趣的文章
IDEA使用Maven搭建模块化项目
查看>>
jQuery 第四章 实例方法 DOM操作_基于jQuery对象增删改查相关方法
查看>>
「HEOI 2016/TJOI 2016」序列
查看>>
php类精确验证身份证号码
查看>>
Java--static、final、static final的区别
查看>>
谈谈严格模式
查看>>
Kd-Tree算法原理和开源实现代码
查看>>
codeforces912E(折半搜索+双指针+二分答案)
查看>>
Linux iostat监测IO状态
查看>>
swiper制作轮播图
查看>>
千万级分页查询
查看>>
mysql 打开远程连接
查看>>
0324命令解释程序的编写
查看>>
前端易忘点,持续更新
查看>>
分享30个最流行的jQuery插件(上)
查看>>
8款流行的移动应用程序开发必备工具
查看>>
css 之position用法详解
查看>>
nginx fastcgi 超时问题解决记录
查看>>
bat抓取文件名
查看>>
高性能MySQL笔记-第5章Indexing for High Performance-002Hash indexes
查看>>