【数组】面试题45. 把数组排成最小的数

 1 class Solution {
 2 public:
 3     string minNumber(vector<int>& nums) 
 4     {
 5         // 选取使字符串组合更小的排序规则
 6         auto compare = [](string sa, string sb){return sa+sb < sb+sa;};
 7         vector<string> tmp;
 8 
 9         for(int n : nums)
10         {
11             tmp.push_back(to_string(n));
12         }
13         sort(tmp.begin(), tmp.end(), compare);
14         string ans = "";
15         for(string s : tmp) 
16         {
17             ans += s;
18         }
19         return ans;
20     }
21 };