面试题45. 把数组排成最小的数

image.png

1 数组排序，递增序列形式
2 Go排序主要就是比较当前两个数的大小 ，我们可以把要比较的两个数字拼接成一个整体， 看看谁大谁小 比如2和8 拼接就28和82。

  1. package main
  3. import (
  4.     "fmt"
  5.     "sort"
  6.     "strings"
  7. )
  9. func minNumber(nums []int) string {
  10.     sort.Slice(nums, func(i, j int) bool {
  11.         return compareNumber(nums[i],nums[j])
  12.     })
  13.     var res strings.Builder
  14.     for i:=0;i<len(nums);i++{
  15.         res.WriteString(fmt.Sprintf("%d",nums[i]))
  16.     }
  17.     return res.String()
  18. }
  20. func compareNumber(a,b int)bool{
  21.     str1 := fmt.Sprintf("%d%d",a,b)
  22.     str2 := fmt.Sprintf("%d%d",b,a)
  23.     if str1<str2{
  24.         return true
  25.     }
  26.     return false
  27. }
  32. func main() {
  33.     fmt.Println(minNumber([]int{8,2}))
  34.     fmt.Println(minNumber([]int{22,21}))
  35.     fmt.Println(minNumber([]int{2,21}))//212
  36.     fmt.Println(minNumber([]int{3,30,34}))
  37.     fmt.Println(minNumber([]int{3,30,34,5,9}))
  38.     fmt.Println(minNumber([]int{8247,824}))
  39.     fmt.Println(minNumber([]int{824,938,1399,5607,6973,5703,9609,4398,8247}))
  40. }