亚洲视频二区_亚洲欧洲日本天天堂在线观看_日韩一区二区在线观看_中文字幕不卡一区

題目：

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

示例：

輸入: [3,30,34,5,9]

輸出: "3033459"

思路：

將原始int數組處理成字符串數組，對字符串數組排序，排序條件：

a+b < b+a

最后把字符串數組合并成一個字符串返回。

代碼：

class Solution {
public:
    string minNumber(vector<int>& nums) {
        vector<string> v;
        for(auto& val: nums)
        {
            v.push_back(to_string(val));   
        }

        sort(v.begin(), v.end(), [](string& a, string& b)->bool{
            return a+b < b+a;
        });

        ostringstream oss;
        for(auto& s: v)
        {
            oss<<s;
        }
        return oss.str();
    }
};