把数组排列成最小的数(Java)
把数组排列成最小的数
题目: 输入一个正整数数组,把数组里所有数字拼接起来排成一个数,打印能拼接出的所有数字中最小的一个。例如输入数组{3,32,321},则打印出这三个数字能排成的最小数字为321323。 代码:
import java.util.ArrayList; import java.util.Arrays; /** * @desc 把数组排成最小的数 * @author zhaoliang * @date 20200520 */ public class Main32 { //输入一个正整数数组,把数组里所有数字拼接起来排成一个数,打印能拼接出的所有数字中最小的一个 public String minNumber1(int[] nums) { String[] res = new String[nums.length]; int len = nums.length; for (int i=0;i<len;i++){ res[i] = String.valueOf(nums[i]); } Arrays.sort(res,(x,y)->(x+y).compareTo(y+x)); StringBuilder str = new StringBuilder(); for(String x:res){ str.append(x); } return str.toString(); } }