题目描述
题目描述
给一个数组,数组里面都是代表非负整数的字符串,将数组里所有的数值排列组合拼接起来组成一个数字,输出拼成的最小的数字。
输入描述
一个数组,数组不为空,数组里面都是代表非负整数的字符串,可以是0开头,例如: [”13","045","09","56"].
输出描述:
以字符串的格式输出一个数字,如果最终结果是多位数字,要优先选择输出不是“0”开头的最小数字:如果拼接出的数字都是“0”开头,则选取值最小的,并且把开头部分的“0”都去掉再输出;如果是单位数“0”,可以直接输出“0”
示例1
输入:
20 1
输出:
120
示例2
输入:
08 10 2
输出:
10082
解题思路
对 numbers
中的字符串进行排序:拼接两个字符串,将它们的顺序互换后比较结果。例如,a=“20”,b=“1”,则比较 “201” 和 “120”,结果为 “120” 更小,因此 a 和 b 的顺序为 “1”、“20”。
如果排序后的第一个字符串以 “0” 开头,说明后面所有字符串都是以 “0” 开头