Leetcode刷题之旅--剑指 Offer 45. 把数组排成最小的数

题目描述：

思路：数字拼接的大小拥有规律。如果x>y则x+y>y+x，所以本质上是一个数字排序的做法。

class Solution {
    public String minNumber(int[] nums) {
        String[] strs = new String[nums.length];
        for(int i = 0; i < nums.length; i++) {
            strs[i] = String.valueOf(nums[i]);
        }
        Arrays.sort(strs, (x, y) -> (x + y).compareTo(y + x));
        StringBuilder res = new StringBuilder();
        for(String s : strs)
            res.append(s);
        return res.toString();
    }
}