LeetCode 179.Largest Number (最大數)
阿新 • • 發佈:2018-11-20
題目描述:
給定一組非負整數,重新排列它們的順序使之組成一個最大的整數。
示例 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; } };