[劍指offer] 32. 把陣列排成最小的數
阿新 • • 發佈：2018-12-15
題目描述
輸入一個正整數陣列，把數組裡所有數字拼接起來排成一個數，列印能拼接出的所有數字中最小的一個。例如輸入陣列{3，32，321}，則打印出這三個數字能排成的最小數字為321323。思路： 對陣列進行排序，對於每兩個數字a,b 若a 拼 b < b 拼 a 則a , b 否則 b , a 如 a=34 b=2， 342 > 234 則排b , a
class Solution { public: staticbool cmp(int a, int b) { string A=""; string B=""; A+=to_string(a); A+=to_string(b); B+=to_string(b); B+=to_string(a); return A<B; } string PrintMinNumber(vector<int> numbers) { string res; sort(numbers.begin(), numbers.end(), cmp);for(int i = 0; i < numbers.size(); i++) { res+=to_string(numbers[i]); } return res; } };