* 对任务及求解方法的描述部分 * 程序头部的注释结束
输入一个正整数数组,把数组里所有数字拼接起来排成一个数,打印能拼接出的所有数字中最小的一个。例如输入数组{3,32,321},则打印出这三个数字能排成的最小数字为321323。
分析:拼接乘最小数字,不能是比较数字的大小,例如:3<32<321,但是结果是由321 32 3拼接得到。所以应该比较拼接后的大小。 在此基础上,可以考虑减小空间复杂度,如果卡内存,可能会爆。