package main

import (
	"fmt"
	"sort"
	"strconv"
)

// HD: 需要用到连接法，而不是顺序比较最高位，因为顺序比较最高位在组合后得到的不一定是最大值。
func largestNumber(nums []int) (res string) {
	sort.Slice(nums, func(i, j int) bool {
		// 对 x 和 y进行拼接，然后对拼接结果进行比较
		x, y := nums[i] , nums[j]
		tx , ty := 10 , 10
		// 需要提高位数，循环不可避免
		for y / tx > 0  {
			tx *= 10
		}
		for x / ty > 0 {
			ty *= 10
		}
		return x * tx + y > y * ty + x
	})
	for _ ,v := range nums {
		res += strconv.Itoa(v)
	}
	if nums[0] == 0 {
		return "0"
	}
	return res
}


func main() {
	fmt.Println(largestNumber([]int{3,30,34,5,9}))
}