该专栏为热销专栏榜 第38名
这篇博客分享了一道华为在线开发者测试（OD）的真题，要求使用Java实现从给定非负整数字符串数组中组合出最小数字。解题策略包括深度优先搜索（DFS）全排列，按字典序排序，优先选择非0开头的最小数字。博客提供了Java算法源码和效果展示，帮助读者理解解题思路。
一、题目描述
给一个数组，数组里面都是代表非负整数的字符串，将数组里所有的数值排列组合拼接起来组成一个数字，输出拼接成的最小的数字。
二、输入描述
一个数组，数组不为空，数组里面都是代表非负整数的字符串，可以是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”]（经自定义比较器验证ÿ
订阅专栏 解锁全文
扫一扫
1万+
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
