把数组排成最小的数

题目描述

输入一个非负整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。

示例 1:

输入: [10,2]
输出: “102”
示例 2:

输入: [3,30,34,5,9]
输出: “3033459”

提示:

0 < nums.length <= 100
说明:

输出结果可能非常大，所以你需要返回一个字符串而不是整数
拼接起来的数字可能会有前导 0，最后结果不需要去掉前导 0

解题思路

将数组内的数字按照拼接字符串进行大小比较，确定小，然后输出即可
10，2，可组合为102和210，不使用函数的话，需要位数判断进行处理，在此基础上还要考虑位数超出和比较大小排序问题，故使用下面两个函数，但是时间复杂度和空间复杂度提高。
使用sort.Slice函数进行排序，该函数通过对比传入的数据或者对切片，数组等都可以排序
通过bool判断是否需要换位，未了解函数源代码，不清楚复杂度
另一个函数为fmt.Strintf，可将数字转化为字符串，也可直接进行比较大小判断

提交结果

package main

import (
    "fmt"
    "sort"
)

func main() {
    a := []int{3, 30, 34, 5, 9}
    fmt.Println(minNumber(a))
}
func minNumber(nums []int) string {
    var s string
    sort.Slice(nums, func(i, j int) bool {
        return compare(nums[i], nums[j])
    })
    for len(nums) != 0 {
        s = s + fmt.Sprintf("%d", nums[0])
        nums = nums[1:]
    }
    return s
}
func compare(a, b int) bool {
    str1 := fmt.Sprintf("%d%d", a, b)
    str2 := fmt.Sprintf("%d%d", b, a)
    if str1 < str2 {
        return true
    }
    return false
}

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/ba-shu-zu-pai-cheng-zui-xiao-de-shu-lcof
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。