如何组成最大数

有一堆卡片,每张卡片上是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

相关推荐

饥饿的长颈鹿就要上岸...:简历五项结构 简历只放五项内容,顺序和格式如下: 一、个人信息 只写名字、电话、邮箱 不写性别、年龄、籍贯、政治面貌、微信等额外信息 二、教育经历 格式:学校名称 | 学历 | 专业 | 就读时间 从左到右排列,一行写完 如果专业和岗位对口,写1-2行主修课程;不对口就不写 学历如果不占优势,可以把教育经历放到简历靠后的位置 三、实习/项目经历 如果没有实习经历,全部写项目经历 每条经历格式:项目名 + 岗位名 + 任职时间段 下面写三到五条工作内容 每条工作内容开头必须用四个字概括,加粗,后面跟一条完整描述 所有描述必须用STAR法则来写(情境-任务-行动-结果) 每一条都要有数据支撑和具体成果 四、个人优势 可以写获得的奖项、证书 如果奖项不够,就写你熟练掌握的技能 每条也要有具体数据或成果支撑,不能空泛堆砌 五、整体要求 一页纸,不要超过一页 个人信息只写名字加电话邮箱 贝贝试一下这个方式写简历,我虽然没收到offer,至少收到了好几轮面试
点赞 评论 收藏
分享
昨天 15:29
佛山大学 Java
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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