题目:
输入一个正整数数组,把数组里所有数字拼接起来排成一个数,打印能拼接出的所有数字中最小的一个。例如输入数组{3,32,321},则打印出这三个数字能排成的最小数字为321323。
思路:
假设本来顺序是i,j,a代表数字i的字符串表示,b代表数字j的字符串表示,如果ab组成的数字大于ba组成的数字,则交换i和j的位置,如果ab组成的数字小于ba组成的数字,i和j不动。
想到用比较器,重写一个排序方式,要注意方法compare和compareTo返回值之间的联系
比较器:
java.util.Comparator(接口),对某个collection进行整体排序的比较函数,可以将Comparator传递给sort方法,如Collections.sort()或Arrays.sort()。
Comparator有两个方法,int compare(T o1, T o2)和boolean equals(Object obj),如果想按指定的顺序排序,需要重写compare方法。
代码:
import java.util.ArrayList;
import java.util.Arrays;
import java.util.Comparator;
public class Solution {
public String PrintMinNumber(int [] numbers) {
if(numbers.length == 0){
return "";
}
int len = numbers.length;
String[] string = new String[len];
for(int i = 0; i < len; i++){
string[i] = String.valueOf(numbers[i]);
}
Arrays.sort(string, new Comparator<String>(){
@Override
public int compare(String o1, String o2){//如果o1+o2大于o2+o1,返回正数,交换o1和o2的位置,
return (o1+o2).compareTo(o2+o1);//如果o1+o2小于o2+o1,返回负数,保持o1,o2的位置顺序
}
});
StringBuilder sb = new StringBuilder();
for(int i = 0; i < len; i++){
sb.append(string[i]);
}
return sb.toString();
}
}