【免费题库】华为OD机试 - 组合出合法最小数（Java & JS & Python & C & C++）

题目描述

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

输入描述

个数组，数组不为空，数组里面都是代表非负整数的字符串，可以是 0 开头，例
如:[“13”,“045”,“09”,"56”]
数组的大小范围: [1,50]
数组中每个元素的长度范围: [1,30]

输出描述

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

解题思路：

1. 首先将数组中的所有字符串按照从小到大的顺序进行排序。
2. 对于排序后的字符串数组，从第一个元素开始，依次将其拼接起来，直到遇到一个不是“0”开头的字