把数组排成最小的数
- 题目描述
输入一个正整数数组,把数组里所有数字拼接起来排成一个数,打印能拼接出的所有数字中最小的一个。例如输入数组{3,32,321},则打印出这三个数字能排成的最小数字为321323。
- 解题思路
利用lamba式和compareTo进行一个比较排序
- 代码实现
import java.util.*;
public class Solution {
public String PrintMinNumber(int [] numbers) {
ArrayList<Integer> list = new ArrayList<>();
StringBuilder stringBuilder = new StringBuilder();
for (int anArr : numbers)
list.add(anArr);
list.sort((o1, o2) -> {//lambda表达式
String s1 = o1 + "" + o2;
String s2 = o2 + "" + o1;
return s1.compareTo(s2);
});
for (Integer aList : list) {
stringBuilder.append(String.valueOf(aList));
}
return stringBuilder.toString();
}
}