【华为OD机考 统一考试机试】组合出合法最小数（C++ Java JavaScript Python）

华为OD机考:OD统一考试D卷+C卷+A卷+B卷+刷题OJ

真题目录：华为OD机考机试 真题目录（ D卷 +C卷 + B卷 + A卷） + 考点说明
在线OJ：点击立即刷题，模拟真实机考环境
华为OD面试真题精选：华为OD面试真题精选

题目描述

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

输入描述

一个数组，数组不为空，数组里面都是代表非负整数的字符串，可以是0开头，例如：[“13”, “045”, “09”, “56”]。

数组的大小范围：[1, 50]

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

输出描述

以字符串的格式输出一个数字，

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

用例

示例1
输入:
20 1
输出:
120
示例2
输入:
08 10 2
输出:
10082

题目解析

经典的全排列算法。

按照前面的规则将数组元素排序，排序后，检查数组头元素是否以“0”开头，如果是的话，则开始遍历数组后面的元素，直到找到一个不以“0”开头的元素x，然后将元素x取出，并插入到数组头部。如果一直找不到这样的x，则说明数组元素全部是以0开头的，此时直接拼接出组合数，然后去除前导0。

C++

#