剑指offer第三十二题【把数组排成最小的数】c++实现

最新推荐文章于 2021-01-14 19:52:06 发布

不可言丶

最新推荐文章于 2021-01-14 19:52:06 发布

阅读量784

点赞数

分类专栏：剑指offer 文章标签： c语言剑指offer 算法

本文链接：https://blog.csdn.net/u011692312/article/details/49904827

版权

剑指offer 专栏收录该内容

35 篇文章 0 订阅

订阅专栏

把数组排成最小的数

参与人数：1233时间限制：1秒空间限制：32768K
通过比例：20.53%
最佳记录：0 ms|8552K（来自啊哈哈）
算法知识视频讲解

题目描述

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

这道题其实就是一道排序题，主要就是排序规则。

要的是连接后的字典序最小

那就是 s1+s2和s2+s1当做排序依据

string toString(int number){
    char s[15] ;
    sprintf(s,"%d",number);
    string res(s);
    return res;
}
bool cmp(int a,int b){
    string sa=toString(a)+toString(b);
    string sb=toString(b)+toString(a);
    return sa<sb;
}
string PrintMinNumber(vector<int> numbers) {
    sort(numbers.begin(),numbers.end(),cmp);
    string res="";
    for(int i=0;i<numbers.size();i++){
        res+=toString(numbers[i]);
    }
    return res;
}