华为OD机试真题- 组合出合法最小数【2023Q1】【JAVA、Python、C++】

题目描述：
给一个数组，数组里面都是代表非负整数的字符串，将数组里所有的数值排列组合拼接起来组成一个数字，输出拼接成的最小的数字。
输入描述：
一个数组，数组不为空，数组里面都是代表非负整数的字符串，可以是0开头，例如：["13", "045", "09", "56"]。
数组的大小范围：[1, 50]
数组中每个元素的长度范围：[1, 30]
输出描述：
以字符串的格式输出一个数字，如果最终结果是多位数字，要优先选择输出不是“0”开头的最小数字；如果拼接出的数字都是“0”开头，则选取值最小的，并且把开头部分的“0”都去掉再输出；如果是单位数“0”，可以直接输出“0”
补充说明：
 收起
示例1
输入：
20 1
输出：
120
说明：
["20", "1"]能组成 201和120， 其中120比较小
示例2
输入：
08 10 2
输出：
10082
说明：
["08", "10", "2"]能组成 08102、 08210、10082、10208、20810、21008等数字，其中"0"开头的08102和08201排除，选择最小的10082输出
示例3
输入：
01 02
输出：