剑指Offer——把数组排成最小的数

By AverageJoeWang
 标签:

把数组排成最小的数

  • 题目描述

输入一个正整数数组,把数组里所有数字拼接起来排成一个数,打印能拼接出的所有数字中最小的一个。例如输入数组{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();
    }
}