题目描述 输入一个正整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。例如输入数组{3，32，321}，则打印出这三个数字能排成的最小数字为321323。 1 # -*- coding:utf-8 -*- 2 class Solution: 3 def PrintMi ...
分类：
编程语言 时间：
2019-12-21 23:00:42
阅读次数：
117
题目描述输入一个正整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。例如输入数组{3，32，321}，则打印出这三个数字能排成的最小数字为321323。分析：排成最小的数，那么这些数组元素肯定有个最佳的排序，所以我们需要对数组元素进行排序，排序之后数组元素顺序连接即可... ...
分类：
编程语言 时间：
2019-09-24 11:59:38
阅读次数：
82
题目描述： 输入一个正整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。例如输入数组{3，32，321}，则打印出这三个数字能排成的最小数字为321323。 思路： 一开始觉得暴力解开可以吧，但是觉得这是零分的做法就没有这样做。 先将整型数组转换成String数组，然 ...
分类：
编程语言 时间：
2019-09-04 00:27:35
阅读次数：
90
题目描述 输入一个正整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。例如输入数组{3，32，321}，则打印出这三个数字能排成的最小数字为321323。 思路：定义排序规则。 两个数字m和n拼接成数字mn和nm，如果mn小于nm，应该打印mn，m放在n前面 1 cl ...
分类：
编程语言 时间：
2019-08-26 00:23:58
阅读次数：
94
问题： 输入一个正整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。例如输入数组{3，32，321}，则打印出这三个数字能排成的最小数字为321323。 思路： 这是个大数问题，因为最后的数字可能会溢出，所以可以用字符串来排列结果。 对于任意两个数字a,b，可对其进行 ...
分类：
编程语言 时间：
2019-08-11 10:35:05
阅读次数：
63
题目描述 输入一个正整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。例如输入数组{3，32，321}，则打印出这三个数字能排成的最小数字为321323。 输入一个正整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。例如输入数组{3，3 ...
分类：
编程语言 时间：
2019-07-31 21:56:35
阅读次数：
101
题目描述输入一个正整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。例如输入数组{3，32，321}，则打印出这三个数字能排成的最小数字为321323。#-*-coding:utf-8-*-#@Time:2019-07-1019:57#@Author:JayceWong#@ProjectName:job#@FileName:printMinNumber.py#@Bl
分类：
编程语言 时间：
2019-07-10 21:33:24
阅读次数：
188
题目描述： 输入一个正整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。例如输入数组{3，32，321}，则打印出这三个数字能排成的最小数字为321323。 思路分析： 正常的思路是用一个全排列，那么复杂度为O(n!)。 这里实际要考察的是一个排序的方式。试想对于每两 ...
分类：
编程语言 时间：
2019-06-28 00:24:15
阅读次数：
152
"把数组排成最小的数" 题目描述 输入一个正整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。例如输入数组{3，32，321}，则打印出这三个数字能排成的最小数字为321323。 学习如何把数字转换字符串的函数了 此处cmp函数需要用static关键字, 不知道为什么 ...
分类：
编程语言 时间：
2019-03-11 21:19:13
阅读次数：
269
* 解题思路： * 先将整型数组转换成字符数组，然后将String数组排序，最后将排好序的字符串数组拼接出来。关键就是制定比较规则。 * 排序规则如下： * 若ab > ba 则 a > b， * 若ab < ba 则 a < b， * 若ab = ba 则 a = b； * 其中比较规则如下： * ...
分类：
编程语言 时间：
2019-01-14 11:54:16
阅读次数：
206
