const int g_MaxNumberLength = 10;
char *g_StrCombine1 = new char[g_MaxNumberLength * 2 + 1];
char *g_StrCombine2 = new char[g_MaxNumberLength * 2 + 1];
void PrintMinNumber(int* numbers, int length)...
分类：
编程语言 时间：
2015-07-10 15:18:04
阅读次数：
148
题目：输入一个正整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。例如输入数组{3,32,321}，则打印出这3个数字能排成的最小数字321323.参见LeetCode-Largest Number。
分类：
编程语言 时间：
2015-07-05 18:16:56
阅读次数：
107
题目：输入一个正整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。
解题思路：
第一种：直观解法先求出这个数组中所有数字的全排列，然后把每个排列拼起来，最后求出拼起来的数字的最大值。
第二种：排序解法找到一个排序规则，数组根据这个规则排序之后能排成一个最小的数字。...
分类：
编程语言 时间：
2015-07-04 09:39:58
阅读次数：
178
问题描述：
输入一个正整数数组，把数组里所有数字拼接起来排成一个数，打印出拼接出的所有数字中最小的一个。例如输入数组{3,32,321}，则打印出这3个数字能拍成的最小数字321323。
C++代码：void PrintMinNumber(int* numbers, int length)
{
if(numbers == NULL || length <= 0)...
分类：
编程语言 时间：
2015-06-13 00:00:52
阅读次数：
403
题目：输入一个正整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。例如输入数组{3,32,321}，则打印出这3个数字能排成的最小数字321323。
思路：
对于数字a和b，排列的结果为ab和ba，如果ab小于ba，应该输出ab，即a排在b的前面，也就是a
//数组中每个整数的最大长度
const int g_MaxNumberLength=10;
...
分类：
编程语言 时间：
2015-05-28 21:28:44
阅读次数：
157
题目：
输入一个正整数数组，把数组里面的所有数字连接起来排成一个数，打印能拼接出的所有数字中最小的一个。例如输入数组{3, 32, 321}，则打印这三个数字能排成的最小数字321323。
基本思想：
两个数字m和n能拼接数字mn和nm。如果mn
如对321和32，排序为32132
#include
using namespace std;
const int g_MaxN...
分类：
编程语言 时间：
2015-05-06 11:07:35
阅读次数：
126
题目描述：输入一个正整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。例如输入数组{3，32，321}，则打印出这三个数字能排成的最小数字为321323。输入：输入可能包含多个测试样例。对于每个测试案例，输入的第一行为一个整数m (1#include #include...
分类：
编程语言 时间：
2015-01-05 10:50:56
阅读次数：
199
题目描述：输入一个正整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。例如输入数组{3，32，321}，则打印出这三个数字能排成的最小数字为321323。输入：输入可能包含多个测试样例。对于每个测试案例，输入的第一行为一个整数m (1 2 #include 3 #i....
分类：
编程语言 时间：
2014-12-23 19:06:20
阅读次数：
200
题目1504：把数组排成最小的数
时间限制：1 秒内存限制：128 兆特殊判题：否提交：1463解决：448
题目描述：
输入一个正整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。例如输入数组{3，32，321}，则打印出这三个数字能排成的最小数字为321323。
输入：
输入可能包含多个测试样例。
对于每个测试案例，输入的第一行为一个整数m (1<=m <=10...
分类：
编程语言 时间：
2014-12-10 14:18:21
阅读次数：
252
题目：输入一个正整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出所有数字中的最小一个。例如输入数组{3,32,321}，则打印出这三个数字能排成的最小数字321323.分析：最直接做法是先求出这个数组中所有数字的全排列，然后把每个排列拼起来，求拼起来数字最小的一个..
分类：
编程语言 时间：
2014-12-05 19:46:53
阅读次数：
207
