[剑指Offer]把数组排成最小的数 -电脑资料

电脑资料 时间:2019-01-01 我要投稿
【www.unjs.com - 电脑资料】

   

题目描述

    输入一个正整数数组,把数组里所有数字拼接起来排成一个数,打印能拼接出的所有数字中最小的一个,

[剑指Offer]把数组排成最小的数

。例如输入数组{3,32,321},则打印出这三个数字能排成的最小数字为321323。


    将数字转化为字符串,然后对字符串进行快速排序

<code class="hljs" cpp="">class Solution {public:    string PrintMinNumber(vector<int>numbers) {     string r;     vector<string>sr;     for(int i=0;i<numbers.size();i++){ i="0;i<sr.size();i++){" int="" n="" r="" return="" string="">9?numberToString(n/10):)+char(n%10+'0');    }    static bool compare(const string& a, const string& b){     return a+b<=b+a;    } };</numbers.size();i++){></string></int></code>

最新文章