Sword finger offer note: t45. arrange the array into the smallest number

T45. Make the array the smallest number

Enter an array of nonnegative integers , Put all the numbers in the array together to form a number , Print the smallest of all the numbers that can be spliced .

Example 1:

Input : [10,2]
Output : “102”
Example 2:

Input : [3,30,34,5,9]
Output : “3033459”

Tips :

0 < nums.length <= 100
explain :

The output can be very large , So you need to return a string instead of an integer
The stitched numbers may have a lead 0, The final result does not need to remove the lead 0

solution 1

Didn't do it

solution 2

class Solution {
    public String minNumber(int[] nums) {
        List<String> strList = new ArrayList<>();
        for (int num : nums) {
            strList.add(String.valueOf(num));
        }
        strList.sort((a, b) -> (a + b).compareTo(b + a));
        StringBuilder sb = new StringBuilder();
        for (String str : strList) {
            sb.append(str);
        }
        return sb.toString();
    }
}

author ： Painter Dapeng
link ：https://leetcode-cn.com/leetbook/read/illustrate-lcof/o585xr/
source ： Power button （LeetCode）
The copyright belongs to the author . Commercial reprint please contact the author for authorization , Non-commercial reprint please indicate the source .