题目描述 输入一个正整数数组,把数组里所有数字拼接起来排成一个数,打印能拼接出的所有数字中最小的一个。例如输入数组{3,32,321},则打印出这三个数字能排成的最小数字为321323。 解题思路:本题比较mn 和 nm,哪个小就怎么排 1)首先将每一个数字以字符串的形式拷入strName中 2)对 ...
分类:
编程语言 时间:
2017-06-07 20:49:10
阅读次数:
221
bool com( const string& a, const string& b ) { string A; A.append( a ); A.append( b ); string B; B.append( b ); B.append( a ); int i = 0; while( A[i] ... ...
分类:
编程语言 时间:
2017-05-16 23:24:17
阅读次数:
246
题目:输入一个正整数数组,把数组里所有数字拼接起来排成一个数,打印能拼接出的所有数字中最小的一个。例如输入数组{3,32,321},则打印出这三个数字能排成的最小数字为321323。 思路:对字符串进行排序,比如有s1和s2,那么比较s1s2个s2s1谁更大一些。。。 ...
分类:
编程语言 时间:
2017-04-09 13:49:16
阅读次数:
177
剑指offer-把数组排成最小的数 题目描述 输入一个正整数数组,把数组里所有数字拼接起来排成一个数,打印能拼接出的所有数字中最小的一个。例如输入数组{3,32,321},则打印出这三个数字能排成的最小数字为321323。 题解: 利用sort函数的cmp功能,实现将组合成的数字最小到最大的方式排列 ...
分类:
编程语言 时间:
2017-03-23 22:28:01
阅读次数:
173
输入一个正整数数组,把数组里所有数字拼接起来排成一个数,打印能拼接出的所有数字中最小的一个。例如输入数组{3,32,321},则打印出这三个数字能排成的最小数字为321323。 这个算法没有看懂。 大概的解释 Comparator接口,两个对象要使用compareTo方法比较大小,就必须实现Comp ...
分类:
编程语言 时间:
2017-02-27 19:09:09
阅读次数:
251
题目描述 输入一个正整数数组,把数组里所有数字拼接起来排成一个数,打印能拼接出的所有数字中最小的一个。例如输入数组{3,32,321},则打印出这三个数字能排成的最小数字为321323。 这道题目比较数组组成字符之后的大小,所以很自然的想到了大数问题。所以整个过程都要使用字符串来比较和保存。 思路: ...
分类:
编程语言 时间:
2016-09-27 06:57:14
阅读次数:
173
输入一个正整数数组,把数组里所有数字拼接起来排成一个数,打印能拼接出的所有数字中最小的一个。例如输入数组{3,32,321},则打印出这三个数字能排成的最小数字为321323。 ...
分类:
编程语言 时间:
2016-09-04 22:23:59
阅读次数:
222
把数组排成最小的数 题目描述 输入一个正整数数组,把数组里所有数字拼接起来排成一个数,打印能拼接出的所有数字中最小的一个。例如输入数组{3,32,321},则打印出这三个数字能排成的最小数字为321323。 思路 代码 ...
分类:
编程语言 时间:
2016-07-04 21:53:02
阅读次数:
140