一、题目
输入一个正整数数组,把数组里所有数字拼接起来排成一个数,打印能拼接出的所有数字中最小的一个。例如输入数组{3,32,321},则打印出这三个数字能排成的最小数字为321323
二、字符串解法
该题的主要思路,就是将整数数组,转换为字符串数组,然后利用字符串的排序对其进行排序操作。
不过这里需要重新按照题目要求,制定排序规则:
比如“3”和“321”,原有的排序是“3”“321”存放,这样最后的拼接就变为了“3321”,显然不符合要求,我们需要的是“3213”,
也就是这里需要将两个字符串进行拼接然后比较,即比较“3321”和“3213”
public String PrintMinNumber(int[] num