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

桃扇骨 2022-12-29 11:25 234阅读 0赞

故心故心故心故心小故冲啊

--------------------

### 文章目录 ###

*  题目:输入一个非负整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。
 *  解法一:自定义新的排序规则

--------------------

# 题目:输入一个非负整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。 #

示例 1:

输入: \[10,2\]  
输出: “102”  
示例 2:

输入: \[3,30,34,5,9\]  
输出: “3033459”

提示:

0 < nums.length <= 100  
说明:

输出结果可能非常大，所以你需要返回一个字符串而不是整数  
拼接起来的数字可能会有前导 0，最后结果不需要去掉前导 0

# 解法一:自定义新的排序规则 #

解释:如果’a+b’<‘b+a’ 说明 a<b的  
例如:a = 13 b = 3  
‘133’<‘313’ ,所以13排在3的前面 自定义新的排序规则

//sort(可选函数--来自定义新的排序规则) 数组排序方法
    //如果调用该方法时没有使用参数，将按字母顺序对数组中的元素进行排序，说得更精确点，是按照字符编码的顺序进行排序。要实现这一点，首先应把数组的元素都转换成字符串（如有必要），以便进行比较。
    //定义新的排序规则--使用函数
    //比较函数应该具有两个参数 a 和 b，其返回值如下
    //若 a 小于 b，在排序后的数组中 a 应该出现在 b 之前，则返回一个小于 0 的值。
    //若 a 等于 b，则返回 0。
    //若 a 大于 b，则返回一个大于 0 的值。
    
    //join()是可以让数组的值拼接成字符串,(括号为通过如何连接)
    //split()方法可以让字符串通过(啥)的方式分割成数组
    var minNumber = function(nums) { 
       return nums.sort((a,b) => ('' + a + b) - ('' + b + a)).join('');
    };

![在这里插入图片描述][20201222133206911.png]

[20201222133206911.png]: /images/20221120/bf20c2e647334c8982711b76aff9e2f9.png

发表评论取消回复

表情：

评论列表（有 0 条评论，234人围观）

还没有评论，来说两句吧...

相关阅读

相关剑指offer45 把数组排成最小的数

目录题目链接解法1，调用sort() 解法2，冒泡排序的扩展题目链接 [链接][Link 1] ![在这里

左手的ㄟ右手/ 2024年03月26日 12:55/ 0 赞/ 59 阅读

相关剑指 Offer 45. 把数组排成最小的数

今天我通过一道简单题目，帮助大家了解一下选择排序，堆排序题目描述： > 输入整数数组 arr ，找出其中最小的 k 个数。例如，输入4、5、1、6、2、7、3、8这8个

痛定思痛。/ 2023年10月11日 17:26/ 0 赞/ 10 阅读

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

> 难度等级：中等 > 上一篇算法： > > [(33条消息) 剑指 Offer 42. 连续子数组的最大和【数组】\_Java运动猿的博客-CSDN博客][33_ _ O

痛定思痛。/ 2023年09月26日 10:37/ 0 赞/ 6 阅读

相关剑指offer | 45. 把数组排成最小的数

题目： > 输入一个非负整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。示例 1: 输入: [10,2] 输出: "1

迷南。/ 2022年12月29日 14:10/ 0 赞/ 88 阅读

相关剑指 Offer 45. 把数组排成最小的数

故心故心故心故心小故冲啊 -------------------- 文章目录题目:输入一个非负整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有

桃扇骨/ 2022年12月29日 11:25/ 0 赞/ 235 阅读

相关剑指 Offer 45. 把数组排成最小的数

题目：输入一个非负整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。示例 1: 输入: [10,2] 输出: "10

旧城等待，/ 2022年12月12日 01:55/ 0 赞/ 105 阅读

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

[NowCoder][] 题目描述输入一个正整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。例如输入数组 \{3，32，321\}，

女爷i/ 2022年12月01日 05:11/ 0 赞/ 92 阅读

相关剑指 Offer 45. 把数组排成最小的数（中等）

剑指 Offer 45. 把数组排成最小的数题目描述解题思路快速排序

喜欢ヅ旅行/ 2022年09月12日 03:51/ 0 赞/ 110 阅读

相关【剑指offer】面试题45：把数组排成最小的数

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

悠悠/ 2022年06月10日 05:25/ 0 赞/ 107 阅读

相关【剑指offer】 45 把数组排成最小的数

[面试题45. 把数组排成最小的数][45.] 难度中等35 输入一个正整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。示例 1

短命女/ 2021年10月03日 02:24/ 0 赞/ 279 阅读