題目描述
輸入一個(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>