leetcode组合出合法最小数

题目描述

题目描述
给一个数组，数组里面都是代表非负整数的字符串，将数组里所有的数值排列组合拼接起来组成一个数字，输出拼成的最小的数字。
输入描述
一个数组，数组不为空，数组里面都是代表非负整数的字符串，可以是0开头，例如: [”13"，"045","09"，"56"].
输出描述:
以字符串的格式输出一个数字，如果最终结果是多位数字，要优先选择输出不是“0”开头的最小数字:如果拼接出的数字都是“0”开头，则选取值最小的，并且把开头部分的“0”都去掉再输出;如果是单位数“0”，可以直接输出“0”
示例1
输入:
20 1
输出:
120

示例2
输入:
08 10 2
输出:
10082

解题思路

对 numbers 中的字符串进行排序：拼接两个字符串，将它们的顺序互换后比较结果。例如，a=“20”，b=“1”，则比较 “201” 和 “120”，结果为 “120” 更小，因此 a 和 b 的顺序为 “1”、“20”。

如果排序后的第一个字符串以 “0” 开头，说明后面所有字符串都是以 “0” 开头。此时，寻找第一个非 “0” 开头的字符串，将它与第一个字符串拼接，然后将原位置的字符串置为空字符串。

将排序后的字符串拼接成一个结果字符串并删除 result 开头的所有 “0”。

参考代码

import java.util.Scanner;
import java.util.*;

class Main {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        String[] nums = in.nextLine().split(" ");

        // 对数组中的字符串按照拼接后的值进行排序
        Arrays.sort(nums, (a, b) -> (a + b).compareTo(b + a));

        // 如果排序后的第一个字符串以0开头，则寻找后面第一个非0开头的字符串与其交换
        if (nums[0].charAt(0) == '0') {
            for (int i = 1; i < nums.length; i++) {
                if (nums[i].charAt(0) != '0') {
                    nums[0] = nums[i] + nums[0];
                    nums[i] = "";
                    break;
                }
            }
        }

        // 将排序后的字符串拼接成 result
        String result = "";
        for (String num : nums) {
            result += num;
        }

        // 去除result开头的0
        result = result.replaceAll("^0+", "");
        if (result.equals("")){
            System.out.println("0");
        } else {
            System.out.println(result);
        }
    }
}