题目描述
输入一个正整数数组,把数组里所有数字拼接起来排成一个数,打印能拼接出的所有数字中最小的一个。例如输入数组{3,32,321},则打印出这三个数字能排成的最小数字为321323。
思路分析:
先将int类型的数组,转化为string类型数组,再利用 Arrays.sort(str,new compareMinNmber()),对str数组进行排序,排序的规则由compareMinNmber的方法compare来规定,其中compareMinNmber实现了Comparator(比较器)接口。之后再利用StringBuilder来进行字符数组元素的追加,最后再toString();
具体代码1:
<span style="font-family:SimSun;font-size:24px;">import java.util.ArrayList;
import java