leetcode 劍指offer 面試題45. 把數組排成最小的數

題目：

輸入一個非負整數數組，把數組裏所有數字拼接起來排成一個數，打印能拼接出的所有數字中最小的一個。

示例 1:

輸入: [10,2]
輸出: "102"
示例 2:

輸入: [3,30,34,5,9]
輸出: "3033459"

題解：

其實就是字典序排序,但是要考慮到的是比自己更長的字符串更長的那一部分，不能簡單判斷大小，因此全部排序a+b < b+a即可。

代碼：

class Solution {
public:
    bool static cmp(const string & a,const string & b)
    {
        return a+b < b+a;
    }
    string minNumber(vector<int>& nums) {
        vector<string>v;
        string ans = "";
        for(int num : nums)
        {
            v.push_back(to_string(num));
        }
        sort(v.begin(),v.end(),cmp);
        for(string s:v)
        {
            ans += s;
        }
        return ans;
    }
};