剑指offer——47把数组排成最小的数

 1 class Solution {
 2 public:
 3     string PrintMinNumber(vector<int> numbers) {
 4         if (numbers.size() == 0)return "";
 5         vector<string>v;
 6         for (auto a : numbers)
 7             v.push_back(to_string(a));
 8         sort(v.begin(), v.end(), [](string a, string b) {return a + b < b + a; });
 9         string res = "";
10         for (auto s : v)
11             res += s;
12         while (res.size() > 0 && res[0] == ‘0‘)
13             res.erase(0, 1);
14         return res;
15     }
16 };