LeetCode-173 Largest Number

矫情吗；* 2021-11-16 23:50 142阅读 0赞

**题目描述**

Given a list of non negative integers, arrange them such that they form the largest number.

**题目大意**

给定一个非零整数数组，将数组中的数字按照一定的顺序排列组成一个最大的数。

**示例**

E1

Input: [10,2]
    Output: "210"

E2

Input: [3,30,34,5,9]
    Output: "9534330"

**解题思路**

一个简单的方法，按照一定的规则先将该数组排序，再遍历一边数组即得到结果。

该规则为：返回（a + b）和（b + a）的更大的值。

（PS：a，b均为string类型）

**复杂度分析**

时间复杂度：O(nlog(n))

空间复杂度：O(n)

**代码**

//大小比较规则
    bool cmp(string a, string b) {
        return (a + b) > (b + a);
    }
    
    class Solution {
    public:
        string largestNumber(vector<int>& nums) {
            vector<string> sn;
            //将int转为string存储
            for(int i : nums)
                sn.push_back(to_string(i));
            //将string数组排序
            sort(sn.begin(), sn.end(), cmp);
            
            string ans = "";
            for(int i = 0; i < sn.size(); i++)
                ans += sn[i];
            //将结果头部'0'删除
            while(ans.size() != 1 && ans[0] == '0')
                ans.erase(0, 1);
            
            return ans;
        }
    };

转载于:https://www.cnblogs.com/heyn1/p/10974432.html

发表评论取消回复

表情：

评论列表（有 0 条评论，142人围观）

还没有评论，来说两句吧...

相关阅读

相关 leetcode.179.最大数(largest-number)

179.最大数给定一组非负整数 `nums`，重新排列每个数的顺序（每个数不可拆分）使之组成一个最大的整数。 \\注意：\\输出结果可能非常大，所以你需要返回一个字符

我就是我/ 2022年11月18日 05:52/ 0 赞/ 148 阅读

相关 Largest Number--LeetCode

Given a list of non negative integers, arrange them such that they form the largest num

偏执的太偏执、/ 2022年08月07日 12:58/ 0 赞/ 175 阅读

相关 Leetcode: Largest Number

题目： Given a list of non negative integers, arrange them such that they form the larges

小灰灰/ 2022年08月07日 08:57/ 0 赞/ 14 阅读

相关 leetcode 179. Largest Number

Given a list of non negative integers, arrange them such that they form the largest numb

痛定思痛。/ 2022年07月27日 15:52/ 0 赞/ 142 阅读

相关 [leetcode]179. Largest Number -- JavaScript 代码

/ @param {number[]} nums @return {string} / var largestNumber = function(nums)

喜欢ヅ旅行/ 2022年07月17日 00:44/ 0 赞/ 179 阅读

相关 LeetCode179—Largest Number

原题 [原题链接][Link 1] > Given a list of non negative integers, arrange them such that th

你的名字/ 2022年07月14日 15:18/ 0 赞/ 144 阅读

相关 LeetCode179 Largest Number

题目描述 [Largest Number][] 给定非负整数的列表，返回它们排列成的最大整数。样例1： > Input: \[10,2\] > Outpu

待我称王封你为后i/ 2022年05月05日 09:32/ 0 赞/ 180 阅读

相关 LeetCode 179.Largest Number (最大数)

题目描述：给定一组非负整数，重新排列它们的顺序使之组成一个最大的整数。示例 1: 输入: [10,2] 输出: 210 示例 2:

本是古典何须时尚/ 2022年04月15日 00:40/ 0 赞/ 261 阅读

相关【Leetcode】179. Largest Number（sort排序）

Given a list of non negative integers, arrange them such that they form the largest numb

男娘i/ 2022年02月02日 13:41/ 0 赞/ 176 阅读

相关 LeetCode-173 Largest Number

题目描述 Given a list of non negative integers, arrange them such that they form the larges

矫情吗；*/ 2021年11月16日 23:50/ 0 赞/ 143 阅读