連結：https://leetcode-cn.com/problems/ba-shu-zu-pai-cheng-zui-xiao-de-shu-lcof/

題目

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

用例

示例 1:

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

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

提示:

0 < nums.length <= 100
說明:

輸出結果可能非常大，所以你需要返回一個字串而不是整數
拼接起來的數字可能會有前導 0，最後結果不需要去掉前導 0

思路

用貪心的思想，比較兩個陣列x，y的拼接大小，如果x+y<y+x 說明x必定在y的前面，故進行排序即可

class Solution {
public:
    string minNumber(vector<int>& nums) {
        vector<string> strs;
        string ans;
        for (int i = 0; i < nums.size(); i++)
            strs.push_back(to_string(nums[i]));
        sort(strs.begin(), strs.end(), [](string& s1, string& s2){return s1 + s2 < s2 + s1;});
        for (int i = 0; i < strs.size(); i++)
            ans += strs[i];

        return ans;
    }
};