LeetCode 179. 最大數（Largest Number）

題目描述

 

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

示例 1:

輸入: [10,2]
輸出: 210

示例 2:

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

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

 

解題思路

 

組成最大數應使得高位數字盡量大，所以首先按照高位數字從大到小對數組排序，然后一次從高位到低位組成最大數。注意若數組全為0，則直接返回一個0.

 

代碼

 

class Solution {
public:
    string largestNumber(vector<int>& nums) {
        vector<string> numStr;
        for(int num: nums)
            numStr.push_back(to_string(num));
        sort(numStr.begin(), numStr.end(), cmp);
        if(numStr.size() && numStr[0] == "0") return "0";
        string s = "";
        for(string num: numStr)
            s += num;
        return s;
    }
    static bool cmp(string i, string j){
        return i + j > j + i;
    }
};