该博客介绍了华为在线测评（OD）的一道算法题，要求从非负整数字符串数组中组合出最小数字。解题思路包括对字符串数组排序，并处理可能的"0"开头情况。提供了一种解决方案，即通过比较不同字符串顺序得到最小结果，并在所有数字都以"0"开头时找到第一个非"0"开头的数字来确保最小值。最后给出参考代码实现。
题目描述
题目描述
给一个数组，数组里面都是代表非负整数的字符串，将数组里所有的数值排列组合拼接起来组成一个数字，输出拼成的最小的数字。
输入描述
一个数组，数组不为空，数组里面都是代表非负整数的字符串，可以是0开头，例如: [”13"，"045","09"，"56"].
输出描述:
以字符串的格式输出一个数字，如果最终结果是多位数字，要优先选择输出不是“0”开头的最小数字:如果拼接出的数字都是“0”开头，则选取值最小的，并且把开头部分的“0”都去掉再输出;如果是单位数“0”，可以直接输出“0”
示例1
输入:
20 1
输出:
120
示例2
输入:
08 10 2
输出:
10082
解题思路
对 numbers 中的字符串进行排序：拼接两个字符串
订阅专栏 解锁全文
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
