【剑指Offer】45. 把数组排成最小的数

题目链接:把数组排成最小的数
题目描述:输入一个非负整数数组,把数组里所有数字拼接起来排成一个数,打印能拼接出的所有数字中最小的一个。
题目分析:
题目要求将数组排成一个最小的数,即对数组按照字符串的规则进行排序,规则如下:
1)两个数字的位数一样,则较大的数字排在右边;
2)两个数字的位数不一样,那么对于公有的位上的数字 ,对应位上数字较大的数排在右边;
3)对于情况2),若两个数字公有位的数字都一样,那么需要将两个数字对应的字符串分别作为首尾进行拼接,即将数字A和B分别拼接成AB和BA,对AB和BA进行比较,若AB较小,那么A在数组中排在坐标,B排在右边,反之,B排在左边,A排在右边。
即重写数组的sort方法。
js代码如下:
var minNumber = function(nums) {
const length=nums.length;
if(length==1)
return nums[0].toString();
nums.sort((a, b) => {

【剑指Offer】45. 把数组排成最小的数最先出现在Python成神之路

版权声明:
作者:siwei
链接:https://www.techfm.club/p/28044.html
来源:TechFM
文章版权归作者所有,未经允许请勿转载。

THE END
分享
二维码
< <上一篇
下一篇>>