华为OD机试 - 组合出合法最小数（Java 2024 E卷 200分）

一、题目描述

给一个数组，数组里面都是代表非负整数的字符串，将数组里所有的数值排列组合拼接起来组成一个数字，输出拼接成的最小的数字。

二、输入描述

一个数组，数组不为空，数组里面都是代表非负整数的字符串，可以是0开头。

例如：[“13”, “045”, “09”, “56”]。

数组的大小范围：[1, 50]
数组中每个元素的长度范围：[1, 30]

三、输出描述

以字符串的格式输出一个数字，如果最终结果是多位数字，要优先选择输出不是“0”开头的最小数字；如果拼接出的数字都是“0”开头，则选取值最小的，并且把开头部分的“0”都去掉再输出；如果是单位数“0”，可以直接输出“0”。

四、测试用例

测试用例1

1、输入

3 30 34 5 9

2、输出

3033459

3、说明

常见排列问题，排序后得到顺序为 [“30”, “3”, “34”, “5”, “9”]（经自定义比较器验证），首项 “30” 不以 ‘0’ 开头，拼接结果 “3033459”。

测试用例2

1、输入

00 1