1. 程式人生 > >LeetCode 179.Largest Number (最大數)

LeetCode 179.Largest Number (最大數)

題目描述:

給定一組非負整數,重新排列它們的順序使之組成一個最大的整數。

示例 1:

輸入: [10,2]

輸出: 210

示例 2:

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

輸出: 9534330

說明: 輸出結果可能非常大,所以你需要返回一個字串而不是整數。

 

AC C++ Solution:

class Solution {
public:
    string largestNumber(vector<int>& nums) {
        vector<string> arr;
        for(auto i : nums)
            arr.push_back(to_string(i));
        
        sort(arr.begin(), arr.end(), [](string &s1, string &s2) {  return s1+s2 > s2+s1;   });    //自定義排序器
        
        string res;
        for(auto s : arr)
            res += s;
        
        while(res[0] == '0' && res.length() > 1)
            res.erase(0,1);
        return res;
    }
};