题目描述(剑指offer)
输入一个正整数数组,把数组里所有数字拼接起来排成一个数,打印能拼接出的所有数字中最小的一个。例如输入数组{3,32,321},则打印出这三个数字能排成的最小数字为321323。
代码如下:
import java.util.Collections;
import java.util.Comparator;
import java.util.ArrayList;
public class Solution {
public String PrintMinNumber(int [] numbers) {
String s = "";
ArrayList<Integer> arr = new ArrayList<Integer>();
for(int i = 0 ;i < numbers.length ; i++){
arr.add(numbers[i]);
}
Collections.sort(arr , new Comparator<Integer>(){
public int compare(Integer str1,Integer str2){
String s1 = str1+ "" +str2;
String s2 = str2+ "" +str1;
return s1.compareTo(s2);
}
});
for(int i : arr){
s += i;
}
return s;
}
}
这个题的关键在于Collections.sort(arr , new Comparator<Integer>(){ 比较器里面的排序方法(compareTo())。
compareTo方法的源码如下:
public int compareTo(String anotherString) {
int len1 = value.length;
int len2 = anotherString.value.length;
int lim = Math.min(len1, len2);
char v1[] = value;
char v2[] = anotherString.value;
int k = 0;
while (k < lim) {
char c1 = v1[k];
char c2 = v2[k];
if (c1 != c2) {
return c1 - c2;
}
k++;
}
return len1 - len2;
}
通过将两个字符串转化为字符数组,并得到两个数组的长度,然后从数组的第1位开始比较数组,若在两个数组中较短数组的长度范围内都相等,则返回第一个数组减第二个数组的长度。若是在
若在两个数组中较短数组的长度范围第K位内有不相等的数,则返回第一个数组的k位元素建第二个数组的k位元素。返回值有大于0、小于0、和等于0、三种情况。(等于0就是两个字符串相等)。