179. 最大数（JS实现）

Dear 丶 2023-03-06 05:51 18阅读 0赞

## 1 题目 ##

> 给定一组非负整数，重新排列它们的顺序使之组成一个最大的整数。  
> 示例 1:  
> 输入: \[10,2\]  
> 输出: 210  
> 示例 2:  
> 输入: \[3,30,34,5,9\]  
> 输出: 9534330  
> 说明: 输出结果可能非常大，所以你需要返回一个字符串而不是整数。

链接：https://leetcode-cn.com/problems/largest-number

## 2 思路 ##

**这道题思路就是如何将数组里面的数字进行排序，使得组合的数字最大，比较方法简单来说，两个数字`a`和`b`，比较`ab`和`ba`的大小，例如`30`和`34`，就是比较`3034`和`3430`，明显`3430`要大一些，因此应该`34`在`30`前面**

## 3代码 ##

/** * @param {number[]} nums * @return {string} */
    var largestNumber = function(nums) { 
        let strs = nums.map(item => '' + item);
    
        function compare(a, b) { 
            let len = a.length + b.length
            for (let i=0; i<len; i++) { 
                let num1 = i >= a.length ? parseInt(b[i-a.length]) : parseInt(a[i]);
                let num2 = i >= b.length ? parseInt(a[i-b.length]) : parseInt(b[i]);
    
                if (num1 > num2) { 
                    return -1;
                } else if (num1 < num2) { 
                    return 1;
                }
            }
    
            return 0;
        }
    
        let ans = strs.sort(compare);
    
        while(ans[0] === '0' && ans.length > 1) ans.shift();
    
        return ans.join('');
    };

发表评论取消回复

表情：

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

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

相关阅读

相关 LeetCode 字符串 179. 最大数

题目链接[https://leetcode.cn/problems/largest-number/description/][https_leetcode.cn_problem

悠悠/ 2024年03月02日 09:48/ 0 赞/ 52 阅读

相关 179. 最大数

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

电玩女神/ 2023年10月05日 20:52/ 0 赞/ 23 阅读

相关 leetcode179. 最大数

给定一组非负整数，重新排列它们的顺序使之组成一个最大的整数。示例 1: 输入: \[10,2\] 输出: 210 示例 2: 输入: \[3,30,34,5,9

今天药忘吃喽~/ 2023年07月05日 05:23/ 0 赞/ 60 阅读

相关 179. 最大数（JS实现）

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

Dear 丶/ 2023年03月06日 05:51/ 0 赞/ 19 阅读

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

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

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

相关 LeetCode179. 最大数

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

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

相关 LeetCode 179. 最大数

[179. 最大数][179.] Ideas 这道题的目的是找到nums的某种排列使得拼接起来后的数字最大，这种排列方式类似于一种特殊规则的排序。 nums中两个值的

痛定思痛。/ 2022年11月18日 02:12/ 0 赞/ 191 阅读

相关 179. 最大数

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

比眉伴天荒/ 2022年10月19日 05:39/ 0 赞/ 177 阅读

相关 Leetcode 179. 最大数

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

超、凢脫俗/ 2022年09月01日 03:02/ 0 赞/ 170 阅读

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

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

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