如何组成最大数

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

输入描述:

“,”号分割的多个正整数字符串,不需要考虑非数字异常情况,卡片最多20张

输出描述:

最大的数字字符串

示例1:

输入

22,221

输出

22221

let str = '22,221,239,231,998'
let arr = str.split(',')
arr.sort((a,b)=>{
    let len = a.length>b.length?a.length:b.length
    for(let i=0;i<len;i++){
        if(Number(a[i])<Number(b[i])){
            return 1
        }else if(Number(a[i])>Number(b[i])){
            return -1
        }
    }
    if(a.length===b.length){
        return 0
    } else if(a.length>b.length){
        if(Number(a[b.length])>Number(b[0])){
            return -1
        }else if(Number(a[b.length])<Number(b[0])){
            return 1
        }else {
            return 0
        }
    }else{
        if(Number(b[a.length])>Number(a[0])){
            return 1
        }else if(Number(a[b.length])<Number(b[0])){
            return -1
        }else {
            return 0
        }
    }
    return 0
})
let resultStr = ''
for(let i of arr){
    resultStr += i
}
console.log(resultStr);
机试题 文章被收录于专栏

某机试题,网上很少用js写的答案只有自己写了

全部评论
重载一下比较函数,再sort一下,重新组合就是最大结果了
点赞 回复 分享
发布于 2023-06-07 16:46 湖南
这个逻辑上 还有点点问题吧
点赞 回复 分享
发布于 2022-06-18 22:49

相关推荐

不愿透露姓名的神秘牛友
07-02 14:45
bg是二本双一流硕,目标是Java后端开发岗,投暑期实习0大厂面试,只有极少的大厂测开,可能投的晚加上简历太烂加上0实习?求大佬们给个建议
程序员小白条:别去小厂,初创或者外包,尽量去中小,100-499和500-999,专门做互联网产品的,有公司自研的平台和封装的工具等等,去学习一些业务相关的,比如抽奖,积分兑换,SSO认证,风控,零售等等,目标 Java 后端开发吗?你要不考虑直接走大厂测开?如果技术不行的话,有面试你也很难过的
实习,不懂就问
点赞 评论 收藏
分享
星辰再现:裁员给校招生腾地方
点赞 评论 收藏
分享
完美的潜伏者许愿简历...:隐藏信息被你提取出来了,暗示,这就是暗示
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务