题目
输入一个正整数数组,把数组里所有数字拼接起来排成一个数,打印能拼接出的所有数字中最小的一个。例如输入数组{3,32,321},则打印出这三个数字能排成的最小数字为321323。
解题思路:
先将整型数组转换成String数组,然后将String数组排序,最后将排好序的字符串数组拼接出来。
关键就是制定排序规则。
排序规则如下:
若ab > ba 则 a > b,
若ab < ba 则 a < b,
若ab = ba 则 a = b;
解释说明:
比如 “3” < "31"但是 “331” > “313”,所以要将二者拼接起来进行比较
import java.util.Arrays;
import java.util.Comparator;
public class Solution {
public String PrintMinNumber(int [] numbers) {
String[] str = new String[numbers.length];
for(int i = 0; i < str.length; i ++){
str[i] = String.valueOf(numbers[i]);
}
Arrays.sort(str,new Comparator<String>() {
@Override
public int compare(String o1, String o2) {
// TODO Auto-generated method stub
String s1 = o1 + o2;
String s2 = o2 + o1;
return s1.compareTo(s2);
}
});
String s = "";
for (String string : str) {
s += string;
}
return s;
}
}
这里介绍一下里面的排序方法实现,主要代码如下:
Arrays.sort(str,new Comparator<String>() {
@Override
public int compare(String o1, String o2) {
// TODO Auto-generated method stub
String s1 = o1 + o2;
String s2 = o2 + o1;
return s1.compareTo(s2);
}
});
这就是对string数组的排序方法实现,其中new Comparator<String>()
是为了自定义排序方法,如果不加这个就是按照默认的排序方法对字符串数组进行排序,String是指定我们的数组里面放的是String。而我们自定义排序方法就是通过重写里面的compare方法,对于这个数组里面的任意两个元素String o1, String o2
,我们的排序方法就是比较String s1 = o1 + o2;String s2 = o2 + o1; return s1.compareTo(s2);
也就是前面分析内容提到的,把这样的排序方法作为整个数组的排序结果。
这样排完序后只需要把他们直接拼接起来,就是最小的数。
扩展(二维数组的排序)
可以顺便学习下java里面的二维数组排序,实现方法类似。
Arrays.sort(arr, new Comparator<int[]>() {
@Override
public int compare(int[] o1, int[] o2) {
return o1[0] - o2[0];
}
});
因为arr是二维数组,所以数组里面的元素是一维数组,故参数是int[] o1, int[] o2
,而我们的指定方法是按照每一行的第一个元素进行排序,即o1[0] - o2[0]
,如果改为o1[1] - o2[1]
,则是按照每一行的第二个元素排序。如果想按照从大到小的顺序排列,则改为o2[0] - o1[0]
。
当然,Java8开始出现了lmbda表达式,可以把方法直接作为参数调用,上面的二维数组排序方法可以改为:
Arrays.sort(arr, Comparator.comparingInt(o -> o[0]));
是不是非常方便!!!
欢迎交流探讨。