输入一个非负整数数组numbers，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。
例如输入数组[3，32，321]，则打印出这三个数字能排成的最小数字为321323。
1.输出结果可能非常大，所以你需要返回一个字符串而不是整数
2.拼接起来的数字可能会有前导 0，最后结果不需要去掉前导 0
2.拼接起来的数字可能会有前导 0，最后结果不需要去掉前导 0
数据范围:
0<=len(numbers)<=100
[编程题]把数组排成最小的数
精华题解
题目的主要信息：
有一个数字中全部都是非负整数
将其随意拼接后要使拼接后的数字整体最小
返回这个最小数字的字符串形式
举一反三：
学习完本题的思路你可以解决如下题目：
JZ41. 数据流中的中位数
方法一：重载比较的排序（推荐使用）
知识点：排序
排序就是将一个线性数据的元素按照一定的次序进行重
展开全文
精华题解
32、把数组排成最小的数 解题思路： 要注意题目的意思是把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。 这道题目可以看成是一道排序的题目，因为要使得结果最小，那么给出的整数要怎么排列呢？其实就可以转化为 A+B 与 B+A 之间比较的问题（注意：这里的A+B并不是A加上B，
展开全文
精华题解
题目陈述 大意：给定一个数组，，将数组凭借成一个字符串，使得字符串的字典序最小 算法1：朴素做法 算法思路 显然，n个数排序有种序列 最朴素的做法，我们在这种排序中，每个都拼接成字符串，依次比较，记录最小的即可 当然，这个算法的重点的是如何生成一个数组的全排序方法1： 递归生成全排序 这边简单提
展开全文
精华题解
描述 题目描述 输入一个正整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。例如输入数组{3，32，321}，则打印出这三个数字能排成的最小数字为321323。 示例 输入：[3,32,321]
输出："321323"题目要求求出拼接后数字最小，并
展开全文
精华题解
题意分析 首先，给我们一个数组，需要我们将这个数组进行一个排列，然后对数组的所有的数字按照排列的顺序进行拼接，拼接成字符串，问我们得到的最小的字符串。 思路分析 解法一 全排列 既然说了存在一种排列的方式使得最后的结果最小，那么就可以使用全排列进行求解，我们利用全排列来枚举所有的情况，然后
展开全文
输入一个正整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。例如输入数组{3，32，321}，则打印出这三个数字能排成的最小数字为321323。 之前没有做过这道题目，刚开始的时候想要进行暴力破解，但是最终想想还是算了吧，因此只能求助于别人的优秀的做法，果然这道题目
展开全文
把数组排成最小的数 第一种方法：耗时21ms 由题可知我们需要对数组中的数进行排序。那么排序需要满足满足什么规则呢？首先，我们并不能直接用(o1,o2)->o2.compareTo(o1)，因为很明显当数字一样大时长度并不能作为排序的依据。该题的正确解法为短的字符串循环与长的字符串作比较，代码
展开全文
32. 把数组排成最小的数 题目描述输入一个正整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。例如输入数组{3，32，321}，则打印出这三个数字能排成的最小数字为321323。 思路将数组中的数字连接起来，排成一个最小的数字。将'大数'往后放'小数'往前放，如何
展开全文
import java.util.ArrayList;
import java.util.Collections;
import java.util.Comparator;
public class Solution {
public String PrintMinNumber(int [
展开全文
import java.util.Arrays;
import java.util.stream.Collectors;
public class Solution {
public String PrintMinNumber(int[] numbers) {
return
展开全文
# -*- coding:utf-8 -*-
class Solution:
def PrintMinNumber(self, numbers):
# write code here
&n
展开全文
题目描述输入一个正整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。例如输入数组{3，32，321}，则打印出这三个数字能排成的最小数字为321323。 思路：先将数组中每个元素转换成String类型，然后进行排序，如果str(a) + str(b) > str
展开全文
题目描述 输入一个正整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。例如输入数组{3，32，321}，则打印出这三个数字能排成的最小数字为321323。 解题思路 对vector容器内的数据进行排序，按照 将a和b转为string后，若 a＋b<b+a，a排在
展开全文
//将数字放入数组，利用数组的排序函数sort（可以根据自定义的规则来排序），
//排序后越小的数放在越高的次位，这样到最后的排成数字才能最小
//std::sort要求函数对象，或是静态/全局函数指针，非静态成员函数指针不能直接传递给std::sort。
bool cmp(const string
展开全文
问题信息
难度：
1150条回答
3315收藏
153062浏览
通过挑战的用户
查看代码-
2022-10-18 00:02:51
-
2022-10-11 17:00:29 -
2022-09-29 14:22:36
-
2022-09-18 18:29:03
-
2022-09-16 11:11:51
相关试题
-
扫描二维码，关注牛客网
- 意见反馈
-
下载牛客APP，随时随地刷题
扫一扫，把题目装进口袋
- 求职之前，先上牛客
-
扫描二维码，进入QQ群
扫描二维码，关注牛客公众号
- 公司地址：北京市朝阳区北苑路北美国际商务中心K1座一层-北京牛客科技有限公司
- 联系方式：010-60728802 投诉举报电话：010-57596212（朝阳人力社保局）
- 牛客科技© All rights reserved admin@nowcoder.com
- 京ICP备14055008号-4 增值电信业务经营许可证 营业执照 人力资源服务许可证
-
京公网安备
11010502036488号
