剑指offer - 把数组排成最小的数

题目描述

输入一个正整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。例如输入数组{3，32，321}，则打印出这三个数字能排成的最小数字为321323。

示例

输入：[3,32,321]
返回值："321323"

算法思路

这道题的突破口就是如何对这些数字排序？很明显，3和32来拼接，332>323的，也就是说3要排在32后面。这里涉及到的公式算法应该是这样的：
x + y > y + x，那么 x 比 y 大，x 排在 y 后面

所以关键就是在于排序。这里可以借助 Arrays.sort() 方法来实现排序，里面自定义排序方法。

代码实现

import java.util.*;

public class Solution {
    public String PrintMinNumber(int [] numbers) {
        String [] s = new String [numbers.length];
        //排序需要转化为字符串数组的形式
        for(int i=0;i<numbers.length;i++){
            s[i] = String.valueOf(numbers[i]);
        }
        //升序排序。这里使用了Lambda表达式
        //这里涉及到的知识点：Lambda表达式、自定义排序(实现Comparator)、基本类型里面的实现Comparable中的compareTo方法
        Arrays.sort(s,(x,y)->(x+y).compareTo(y+x));
        StringBuilder sb = new StringBuilder();
        for(String num:s){
            sb.append(num);
        }
        return sb.toString();
    }
}