[劍指Offer]把數(shù)組排成最小的數(shù) -電腦資料

電腦資料 時(shí)間:2019-01-01 我要投稿
【m.clearvueentertainment.com - 電腦資料】

   

題目描述

    輸入一個(gè)正整數(shù)數(shù)組,把數(shù)組里所有數(shù)字拼接起來排成一個(gè)數(shù),打印能拼接出的所有數(shù)字中最小的一個(gè),

[劍指Offer]把數(shù)組排成最小的數(shù)

。例如輸入數(shù)組{3,32,321},則打印出這三個(gè)數(shù)字能排成的最小數(shù)字為321323。


    將數(shù)字轉(zhuǎn)化為字符串,然后對(duì)字符串進(jìn)行快速排序

<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>

最新文章