本文介绍了华为在线开发者测试（OD）的一道题目，要求从一个包含非负整数字符串的数组中，组合出最小的数字。文章详细分析了题目要求，提出了一种排序算法，该算法考虑了前导0的情况，并提供了JavaScript实现。作者讨论了解法存在的问题及改进策略，确保在各种输入情况下得到最小的组合数字。
题目描述
给一个数组，数组里面哦都是代表非负整数的字符串，将数组里所有的数值排列组合拼接起来组成一个数字，输出拼接成的最小的数字。
输入描述
一个数组，数组不为空，数组里面都是代表非负整数的字符串，可以是0开头，例如：["13", "045", "09", "56"]。
数组的大小范围：[1, 50]
数组中每个元素的长度范围：[1, 30]
输出描述
以字符串的格式输出一个数字，
- 如果最终结果是多位数字，要优先选择输出不是“0”开头的最小数字
- 如果拼接出来的数字都是“0”开头，则选取值最小的，并且把开头部分的“0”都去掉再输出
- 如果是单位数“0”，可以直接输出“0”
用例
| 输入 |
订阅专栏 解锁全文
扫一扫
2122
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
