把数组排列成最小的数(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();
    }
}
经验分享 程序员 微信小程序 职场和发展