【算法】求最大数

3/1/2021 力扣

问题

【组成最大数】
小组中每位都有一张卡片,卡片上是6位内的正整数,将卡片连起来可以组成多种数字,计算组成的最大数字。

输入描述:“,”号分割的多个正整数字符串,不需要考虑非数字异常情况,小组最多25个人
输出描述:最大的数字字符串

示例1:
输入: 22,221
输出: 22221

1
2
3
4
5
6
7
8
9
10

分析

使用sort()方法比较ab和ba的值,将数组从大到小排列,最后将数组转为字符串
1

代码

编程语言:JavaScript

var maxNumber = function(nums) {
    nums = nums.sort((a,b) => {
        var num1 = `${a}${b}`;
        var num2 = `${b}${a}`;
        return num2 - num1;
    });
    return nums[0] ? nums.join('') : '0'
}
1
2
3
4
5
6
7
8
9
10
Last Updated: 8/17/2022, 11:48:04 AM