把数组排成最小的数
输入一个正整数数组,把数组里所有数字拼接起来排成一个数,打印能拼接出的所有数字中最小的一个。例如输入数组{3,32,321},则打印出这三个数字能排成的最小数字为321323。
分析:
用到Arrays下的sort(T[] a,Comparator<? super T> c)函数,所以这里先解释一下这个函数。
public static <T> void sort(T[] a,Comparator<? super T> c) 根据指定的比较器引发的顺序对指定的对象数组进行排序。
数组中的所有元素必须通过指定的比较器相互比较 (即pare(e1, e2)不能为ClassCastException中的任何元素e1和e2)。
参数类型:
T - 要排序的对象的类
参数:
a - 要排序的数组
c - 比较器确定阵列的顺序。 A null值表示应使用元素' natural ordering '。
异常
ClassCastException - 如果数组包含使用指定比较器不相互比较的元素
IllegalArgumentException - (可选)如果比较方发现违反Comparator合同
解题思路:
将数组中所有的数字的类型全部转为String类型,用数组str存起来。接下来为数组中的字符串排序,排序规则为:将两个字符串拼接,s1+s2和s2+s1,比较拼接的两个字符串的大小(按字典序),如"3"和"32",拼接后为"332"和"323",而"323"小于"332",此时"32"将会被排到"3"前面,两个数比较之后,我们得到了这两个数排列顺序的局部最优,如果所有数都按照这种方法排列,那么数组的排序就按照我们想要的方式达到了局部最优。排列完毕后只需要按顺序将所有的字符串拼接返回即可。
代码:
import java.util.*;public class Solution {public String PrintMinNumber(int [] numbers) {if(numbers.length == 0 || numbers == null){return "";}int len = numbers.length;String[] str = new String[len];for(int i=0; i<len; i++){str[i] = String.valueOf(numbers[i]);}Arrays.sort(str,new Comparator<String>(){public int compare(String s1,String s2){String c1 = s1+s2;String c2 = s2+s1;return pareTo(c2);}});StringBuilder sb = new StringBuilder();for(int i=0; i<len; i++){sb.append(str[i]);}return sb.toString();}}
把数组排成最小的数(输入一个正整数数组 把数组里所有数字拼接起来排成一个数 打印能拼接出的所有数字中最小的一个。例如输入数组{3 32 321} 则打印出这三个数字能排成的最小数字为321323。)