剑指 Offer 45. 把数组排成最小的数
2021-03-06 08:30
标签：problem 需要 make return 而不是 blank get ret min 剑指 Offer 45. 把数组排成最小的数 地址： 剑指 Offer 45. 把数组排成最小的数 输入一个非负整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。 示例 1: 输入: [10,2] 输入: [3,30,34,5,9] 提示: 0
说明: 输出结果可能非常大，所以你需要返回一个字符串而不是整数 剑指 Offer 45. 把数组排成最小的数 标签：problem 需要 make return 而不是 blank get ret min 原文地址：https://www.cnblogs.com/ganshuoos/p/14297436.html
输出: "102"
示例 2:
输出: "3033459"
拼接起来的数字可能会有前导 0，最后结果不需要去掉前导 0
import "strconv"
func minNumber(nums []int) string {
str := make([]string, len(nums))
for i := 0; i = right {return}
x, i, j := str[left], left-1, right+1
for i x + str[j] {
j -= 1
}
if i
上一篇：图的拓扑排序
文章标题：剑指 Offer 45. 把数组排成最小的数
文章链接：http://soscw.com/index.php/essay/60787.html