題目描述
輸入一個正整數數組,把數組里所有數字拼接起來排成一個數,打印能拼接出的所有數字中最小的一個,
[劍指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>