Leetcode 179. 最大数 C++

Leetcode 179. 最大数

题目

给定一组非负整数，重新排列它们的顺序使之组成一个最大的整数。

测试样例

示例 1:

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

示例 2:

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

题解

我们用字符串存储每个数，最终的结果是，我们交换其中任意两个数都会使数字变小，也就是字符串变小。我们不妨用排序的方法解决本问题，如果我们交换了字符串，变小了我们就不交换，可以用sort函数进行解决。详细过程见代码

代码

string largestNumber(vector<int>& nums) {
        vector<string>  m;
        int n = nums.size();
        for(int i=0; i<n; i++){
            string x = to_string(nums[i]);
            m.push_back(x);
        }
        sort(m.begin(),m.end(),[](const string& s1,const string& s2){
            return s1+s2 > s2+s1;
        });
        string ans;
        if(m[0] == "0") return "0";
        for(int i=0; i<n; i++){
            ans += m[i];
        }
        return ans;
    }

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/largest-number
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。