【题目】输入一个正整数数组,把数组里所有数字拼接起来排成一个数,打印能拼接出的所有数字中最小的一个。 * 例如输入数组{3,32,321},则打印出这三个数字能排成的最小数字为321323。【思路】1 首先将整数数组转化成字符串数组str; 2 写一个定制排序comparator,对str进行排序。 ...
分类:
编程语言 时间:
2016-07-04 13:35:55
阅读次数:
178
题目输入一个正整数数组,把数组里所有数字拼接起来排成一个数,打印能拼接出的所有数字中最小的一个。例如输入数组{3,32,321},则打印出这三个数字能排成的最小数字为321323。解题对两个数a、b拼成一个数c
c的可能只有两种:ab或者bc
题目要求拼成的数最小,选取ab、bc中最小的那个数作为答案
当有三个数的时候:a、b、c
拼接方式有六种:abc、acb、bac、bca、cab、cb...
分类:
编程语言 时间:
2016-06-24 15:25:51
阅读次数:
160
题目:输入一个正整数数组,把数组里所有数字拼接起来排成一个数,打印能拼接的所有数字中最小的一个。例如输入数组{3,32,321},则打印出这3个数字能排成的最小数字321323. 解析:这个题目最直接的做法应该是先求出这个数组中所有数字的全排列,然后把每个排列拼起来,最后求出拼起来的数字的最小值。根 ...
分类:
编程语言 时间:
2016-05-12 09:20:04
阅读次数:
404
题目:输入一个正整数数组,把数组里所有数字拼接起来排成一个数,打印能拼接出的所有数字中最小的一个。例如输入数组{3,32,321},则打印出这三个数字能排成的最小数字为321323。 思路:排序,规则是两个数组合起来小的在前面。 实现代码: ...
分类:
编程语言 时间:
2016-05-07 19:49:49
阅读次数:
171
题目描述 输入一个正整数数组,把数组里所有数字拼接起来排成一个数,打印能拼接出的所有数字中最小的一个。例如输入数组{3,32,321},则打印出这三个数字能排成的最小数字为321323。 1 class Solution { 2 public: 3 string PrintMinNumber(vec ...
分类:
编程语言 时间:
2016-04-06 10:59:09
阅读次数:
204
题目 输入一个正整数数组,将他们连接起来排成一个数,输出所有排出的数字中最小的一个。例如:输入数组[32,321],输出所能排出的最小数为:32132.请给出该问题的算法。 分析 对于元素位置排列的问题,如a,b,我们希望找到一种排列规则,来确定我们所要得到的是a,b还是b,a. 题目要求得到所能排
分类:
编程语言 时间:
2016-02-16 18:53:06
阅读次数:
165
题目描述输入一个正整数数组,把数组里所有数字拼接起来排成一个数,打印能拼接出的所有数字中最小的一个。例如输入数组{3,32,321},则打印出这三个数字能排成的最小数字为321323。Given a collection of number segments, you are supposed to...
分类:
编程语言 时间:
2016-01-25 23:00:14
阅读次数:
333
68.把数组排成最小的数。题目:输入一个正整数数组,将它们连接起来排成一个数,输出能排出的所有数字中最小的一个。例如输入数组{32, 321},则输出这两个能排成的最小数字32132。请给出解决问题的算法,并证明该算法 1 package com.rui.microsoft; 2 3 import....
分类:
编程语言 时间:
2015-12-07 12:28:48
阅读次数:
137
题目描述输入一个正整数数组,把数组里所有数字拼接起来排成一个数,打印能拼接出的所有数字中最小的一个。例如输入数组{3,32,321},则打印出这3个数字能排成的最小数字321323.题目分析剑指Offer(纪念版)P177代码实现// int型整数用十进制表示最多只有10位const int g_M...
分类:
编程语言 时间:
2015-10-09 16:57:28
阅读次数:
197
【题目描述】输入一个正整数数组,把数组里所有的数字拼接起来排成一个数,打印能拼接出的所有数字中最小的一个。例如,输入数组{3,32,321},则打印出这三个数字能排成的最小数字321323。【解决方案】我的代码实现,仅供参考: 1 using System; 2 using System.Colle...
分类:
编程语言 时间:
2015-09-21 10:26:59
阅读次数:
163