LeetCode[Sort]: Largest Number

最新推荐文章于 2021-09-10 14:16:17 发布

原创最新推荐文章于 2021-09-10 14:16:17 发布 · 890 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#sort #leetcode #算法 #Largest #Number

LeetCode 同时被 2 个专栏收录

74 篇文章

订阅专栏

LeetCode

72 篇文章

订阅专栏

本文介绍了一种将非负整数列表重新排列以形成最大可能数值的方法。通过将整数转换为字符串，并使用定制的排序规则进行排序，最终组合成最大的数字。文章提供了简洁高效的C++实现代码。

Given a list of non negative integers, arrange them such that they form the largest number.
For example, given [3, 30, 34, 5, 9], the largest formed number is 9534330.
Note: The result may be very large, so you need to return a string instead of an integer.

这个题目Discuss上有一个非常巧妙的方法来解决：https://oj.leetcode.com/discuss/21683/a-simple-c-solution
理解起来也非常容易，直接贴上代码吧：

    string largestNumber(vector<int> &num) {
        vector<string> strNum;
        for (auto i : num)
            strNum.push_back(to_string(i));

        sort(begin(strNum), end(strNum), [](string &s1, string &s2){ return s1+s2>s2+s1; });

        string result;
        for (auto s : strNum)
            result += s;

        while (result[0] == '0' && result.size() > 1)
            result.erase(0, 1);

        return result;
    }