博客
关于我
剑指offer[32]——把数组排成最小的数
阅读量:575 次
发布时间:2019-03-10

本文共 492 字,大约阅读时间需要 1 分钟。

题目描述

输入一个正整数数组,把数组里所有数字拼接起来排成一个数,打印能拼接出的所有数字中最小的一个。例如输入数组{3,32,321},则打印出这三个数字能排成的最小数字为321323。

JavaScript中有自带的sort函数,我们只需要定义其中排序的规则即可进行排序,分为以下几种情况:

  1. 前一个数字的首位小于第二个数字的首位,位置不用变换
  2. 前一个数字的首位大于第二个数字的首位,位置交换
  3. 相邻两个数字的首位相等,则将两个数字拼接起来,与调换顺序的数字拼接大小相比,看数值大小决定是否交换
function PrintMinNumber(numbers){    if(numbers.length==0){return '';}    numbers = numbers.sort((a,b)=>{        a = String(a);        b = String(b);        if(a[0]
b[0]) {return 1;} else{ return parseInt([a,b].join(''))

转载地址:http://pawvz.baihongyu.com/

你可能感兴趣的文章
MySQL CRUD 数据表基础操作实战
查看>>
multisim变压器反馈式_穿过隔离栅供电:认识隔离式直流/ 直流偏置电源
查看>>
mysql csv import meets charset
查看>>
multivariate_normal TypeError: ufunc ‘add‘ output (typecode ‘O‘) could not be coerced to provided……
查看>>
MySQL DBA 数据库优化策略
查看>>
multi_index_container
查看>>
MySQL DBA 进阶知识详解
查看>>
Mura CMS processAsyncObject SQL注入漏洞复现(CVE-2024-32640)
查看>>
Mysql DBA 高级运维学习之路-DQL语句之select知识讲解
查看>>
mysql deadlock found when trying to get lock暴力解决
查看>>
MuseTalk如何生成高质量视频(使用技巧)
查看>>
mutiplemap 总结
查看>>
MySQL DELETE 表别名问题
查看>>
MySQL Error Handling in Stored Procedures---转载
查看>>
MVC 区域功能
查看>>
MySQL FEDERATED 提示
查看>>
mysql generic安装_MySQL 5.6 Generic Binary安装与配置_MySQL
查看>>
Mysql group by
查看>>
MySQL I 有福啦,窗口函数大大提高了取数的效率!
查看>>
mysql id自动增长 初始值 Mysql重置auto_increment初始值
查看>>