剑指offer-把数组排成最小的数
作者:互联网
题目描述
输入一个正整数数组,把数组里所有数字拼接起来排成一个数,打印能拼接出的所有数字中最小的一个。例如输入数组{3,32,321},则打印出这三个数字能排成的最小数字为321323。 题目链接: https://www.nowcoder.com/practice/8fecd3f8ba334add803bf2a06af1b993?tpId=13&tqId=11185&rp=1&ru=/activity/oj&qru=/ta/coding-interviews/question-ranking 分析: 排序问题。关键在于比较方法。 关键点: 比较方法,将两个数字排序后判断大小确定数字的前后位置。 (321,3,345)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(); } }
标签:排成,String,offer,int,nums,数组,import,sb,数字 来源: https://www.cnblogs.com/MoonBeautiful/p/13066725.html