题目描述
输入一个正整数数组,把数组里所有数字拼接起来排成一个数,打印能拼接出的所有数字中最小的一个。例如输入数组{3,32,321},则打印出这三个数字能排成的最小数字为321323;
解题思路
1.将正整数数组转化为String数组;
2.按以下规则,对String进行排序:将a和b转为string后,若 ab < ba a排在在前 的规则排序,如 2 21 因为 212 < 221 所以 排序后为 21 2 ;
public String PrintMinNumber(int[] numbers) { if (numbers == null || numbers.length == 0) { return ""; } //将整数数组转化为String数组 String[] arrays = new String[numbers.length]; for (int i = 0; i < numbers.length; i++) { arrays[i] = String.valueOf(numbers[i]); } //对其进行排序 Arrays.sort(arrays, new Comparator<String>() { @Override public int compare(String s1, String s2) { String c1 = s1 + s2; String c2 = s2 + s1; return c1.compareTo(c2); } }); //计算结果 StringBuffer result = new StringBuffer(); for (String s : arrays) { result.append(s); } return result.toString(); }