[LeetCode javaScript] 179. 最大数

最新推荐文章于 2022-04-28 14:29:51 发布

旧月新酒

最新推荐文章于 2022-04-28 14:29:51 发布

阅读量390

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode 文章标签： LeetCode js 最大数

本文链接：https://blog.youkuaiyun.com/qq_40547126/article/details/82842330

LeetCode 专栏收录该内容

80 篇文章

订阅专栏

本文介绍了一种算法，用于将一组非负整数重新排列，形成一个最大的整数。通过将整数转换为字符串，使用特定排序规则进行排序，然后反转并连接成一个字符串，最后返回结果。该算法适用于输出可能非常大的情况。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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

示例 1:

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

输入: [3,30,34,5,9]
输出: 9534330
说明: 输出结果可能非常大，所以你需要返回一个字符串而不是整数。

/**
 * @param {number[]} nums
 * @return {string}
 */
var largestNumber = function(nums) {
    var dd=[];
    for(var z in nums){
        dd.push(nums[z].toString());
    }
    dd.sort(function(a,b){
        return (a+b)-(b+a);
    });
    dd.reverse();
    var mm=dd.join("");
    if(mm[0]==0){return "0";}
    return mm;
};