码迷,mamicode.com
首页 >  
搜索关键字:把数组排成最小的数    ( 101个结果
题目1504:把数组排成最小的数
题目描述: 输入一个正整数数组,把数组里所有数字拼接起来排成一个数,打印能拼接出的所有数字中最小的一个。例如输入数组{3,32,321},则打印出这三个数字能排成的最小数字为321323。 输入: 输入可能包含多个测试样例。 对于每个测试案例,输入的第一行为一个整数m (1 输入的第二行包括m个正整数,其中每个正整数不超过10000000。 输出: 对应每个测试案例, 输出m个数字...
分类:编程语言   时间:2014-10-14 17:14:49    阅读次数:173
把数组排成最小的数
题目:输入一个正整数数组,把数组里的所有数字拼接起来排成一个数,打印出能拼接处的所有数字中最小的一个,例如,输入数组,{32,321},则打印出这个3个数字能排成的最小数字32132. 通过比较组合的字符串的大小来排序原来的整数数组,例如 32和321比较的结果是 ”32321“>"32132" 所以认为 32是大于321的。利用冒泡paixu...
分类:其他好文   时间:2014-09-29 17:35:11    阅读次数:142
【编程题目】把数组排成最小的数
68.把数组排成最小的数(数组、算法)。题目:输入一个正整数数组,将它们连接起来排成一个数,输出能排出的所有数字中最小的一个。例如输入数组{32, 321},则输出这两个能排成的最小数字 32132。请给出解决问题的算法,并证明该算法。思路:首先,肯定要考虑溢出问题。开始想用字符串,后来改为了用.....
分类:其他好文   时间:2014-08-18 21:51:03    阅读次数:444
把数组排成最小的数
题目:输入一个正整数数组,把数组里面所有数字拼接起来排成一个数,打印能拼接出的所有数字钟最小的一个。例如:输入数组{3,,32,321} ,则打印出来的最小数是321323.分析:这里一个需要注意的是,组成的数有可能溢出,所以这是一个大数问题。对于大数问题,我们又想到不能直接这么组成一个数字,可以采...
分类:其他好文   时间:2014-07-02 20:41:40    阅读次数:218
【剑指offer】把数组排成最小的数
分析: 假如给定的数组中的元素是1-9之间的数,我们怎么来处理呢?比如[ 1,4,7,9,3,8],很简单,排个序,就是134789。 这里不同的一点就是,给定的数稍微复杂一点,不再单纯的是1位的数,[3,32,321] 这种情况也会出现。我们还想用排序,那么就需要自己制定下排序规则,也就是比较的标准。 str1和str2 长度相同的比较就不说了,在长度不同的时候,我们将长度短的用最后一位进...
分类:其他好文   时间:2014-07-02 11:47:35    阅读次数:209
编程算法 - 把数组排成最小的数 代码(C)
把数组排成最小的数 代码(C)本文地址: http://blog.csdn.net/caroline_wendy题目: 输入一个正整数数组, 把数组里所有数字拼接起来排成一个数, 打印能拼接出的所有数字中最小的一个.大数转换为字符串, 重载快速排序的比较方法, 进行排序, 最后拼接.代码:/* * main.cpp * * Created on: 2014.6.12 * Aut...
分类:其他好文   时间:2014-07-01 15:01:31    阅读次数:248
剑指OFFER之把数组排成最小的数(九度OJ1504)
题目描述:输入一个正整数数组,把数组里所有数字拼接起来排成一个数,打印能拼接出的所有数字中最小的一个。例如输入数组{3,32,321},则打印出这三个数字能排成的最小数字为321323。输入:输入可能包含多个测试样例。对于每个测试案例,输入的第一行为一个整数m (10 ; i-- ){ ...
分类:其他好文   时间:2014-06-28 22:46:04    阅读次数:318
剑指offer (33) 把数组排成最小的数
题目:输入一个正整数数组,把数组里所有数字拼接起来排成一个数,打印能拼接处的所有数字中最小的一个例如输入数组 {3, 32, 321}则打印这3个数字能排成的最小数字 321323两个数字m和n能拼接成数字mn和nm,如果mn [strNumber2][strNumber1], 返回值大于0// ....
分类:其他好文   时间:2014-06-26 20:33:35    阅读次数:227
【面试题033】把数组排成最小的数
【面试题033】把数组排成最小的数题目: 输入一个正整数数组,把数组里所有数字拼接起来排成一个数, 打印能拼接出的所有数字中最小的一个。 例如输入数组{3, 32, 321},则打印出这3个数字能排成的最小数字321323。思路一: 最直观的想法是求出所有数字的全排列,然后取最小值即可, ...
分类:其他好文   时间:2014-05-27 00:09:21    阅读次数:334
41.把数组排成最小的数
Sort array to min value.
分类:其他好文   时间:2014-05-21 21:03:34    阅读次数:262
101条   上一页 1 ... 8 9 10 11 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!