题目描述
输入一个正整数数组,把数组里所有数字拼接起来排成一个数,打印能拼接出的所有数字中最小的一个。例如输入数组{3,32,321},则打印出这三个数字能排成的最小数字为321323。
题目链接:
分析:
排序问题。关键在于比较方法。
关键点:
比较方法,将两个数字排序后判断大小确定数字的前后位置。
(321,3,345)
注意:lamda表达式内只能使用封装类型。
import java.util.ArrayList; import java.util.Arrays; import java.util.Comparator; public class Solution { public String PrintMinNumber(int [] numbers) { /* Integer[] nums = new Integer[numbers.length]; for(int i =0;i<numbers.length;i++){ nums[i] = numbers[i]; } */ //将基本类型转化为封装类型,lamda表达式只能推断封装类型 Integer[] nums = Arrays.stream(numbers).boxed().toArray(Integer[]::new); //转化成字符串后直接比较大小即可。 Arrays.sort(nums,(n1,n2)->{ String s1 = "" + n1 +n2; String s2 = "" + n2 +n1; return s1.compareTo(s2); }); StringBuffer sb = new StringBuffer(""); for(int i = 0;i < nums.length;i++){ sb.append(nums[i]); } return sb.toString(); } }