原题目:
输入一个正整数数组,把数组里所有数字拼接起来排成一个数,打印能拼接出的所有数字中最小的一个。例如输入数组{3,32,321},
则打印出这三个数字能排成的最小数字为321323。
思考:本题需要定义一个特定的比较算法,用来比较两个数字num1、num2水放到前面,比如例子中的32 和321,有两种组合32321
及32132
,其实就是比较两者组合之后谁更小,如果直接用数字拼接,也是可以做到的,但是需要考虑一下拼接之后万一超过了Integer的最大值呢,直接越界了。
因此从直观的两个字符拼接的方式去处理。
因此需要定一个方法来比较字符串的大小
class CompareNum implements Comparator<Integer>{
@Override
public int compare(Integer num1, Integer num2) {
String s1 = num1 + "" + num2;
String s2 = num2 + "" + num1;
return s1.compareTo(s2);
}
}
整体代码的处理思路如下:
import java.util.*;
public class Solution {
public String PrintMinNumber(int [] numbers) {
String result = "";
if(numbers == null || numbers.length == 0){
return result;
}
ArrayList<Integer> lists = new ArrayList<>();
for(int i = 0;i < numbers.length;i++){
lists.add(numbers[i]);
}
// 直接利用lambda来处理比较过程
Collections.sort(lists,(num1,num2)->{
String string1 = num1+""+num2;
String string2 = num2+""+num1;
return string1.compareTo(string2);
});
for(int i = 0; i < lists.size();i++){
result += lists.get(i);
}
return result;
}
}