leetcode 179. Largest Number 数组可以组成最大的数

Bertha 。 2022-05-29 01:09 164阅读 0赞

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.

Credits:  
Special thanks to @ts for adding this problem and creating all test cases.

这道题和[剑指offer读书笔记：第五章，优化时间和空间效率：问题05 把数组排成最小的数][offer_05] 的做法一模一样

**不过需要注意的是字符串数组头部多余的0要去掉，嗯嗯就这样**

#include <iostream>
    #include <vector>
    #include <map>
    #include <unordered_map>
    #include <set>
    #include <unordered_set>
    #include <queue>
    #include <stack>
    #include <string>
    #include <climits>
    #include <algorithm>
    #include <sstream>
    #include <functional>
    #include <bitset>
    #include <numeric>
    #include <cmath>
    #include <regex>
    #include <iomanip>
    #include <cstdlib>
    #include <ctime>
    
    using namespace std;
    
    
    bool cmp(int a, int b)
    {
        string aa = to_string(a);
        string bb = to_string(b);
        return aa + bb > bb + aa;
    }
    
    class Solution 
    {
    public:
        string largestNumber(vector<int>& a)
        {
            sort(a.begin(), a.end(), cmp);
            string res;
            for (int i : a)
                res += to_string(i);
    
            while (res.size() >= 2 && res[0] == '0')
                res.erase(res.begin());
            return res;
        }
    };

[offer_05]: http://blog.csdn.net/JackZhang_123/article/details/79501029

发表评论取消回复

表情：

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

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

相关阅读

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

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

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

相关 LeetCode179. 最大数

难度：`中等` 题目描述： > 给定一组非负整数 nums，重新排列每个数的顺序（每个数不可拆分）使之组成一个最大的整数。 > 注意：输出结果可能非常大，所以你需要返

男娘i/ 2022年11月18日 02:25/ 0 赞/ 171 阅读

相关 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 赞/ 132 阅读

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

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

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

相关 LeetCode179—Largest Number

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

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

相关 leetcode 179. Largest Number 数组可以组成最大的数

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

Bertha 。/ 2022年05月29日 01:09/ 0 赞/ 165 阅读

相关 LeetCode179 Largest Number

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

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

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

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

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

相关 179. Largest Number

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

蔚落/ 2022年03月07日 13:24/ 0 赞/ 157 阅读

相关 179. Largest Number

class Solution { public String largestNumber(int[] nums) { Strin

清疚/ 2021年12月22日 06:57/ 0 赞/ 196 阅读