牛客——JZ45把数组排成最小的数GO语言

题目链接

https://www.nowcoder.com/practice/8fecd3f8ba334add803bf2a06af1b993?tpId=13&tqId=11185&rp=1&ru=/ta/coding-interviews&qru=/ta/coding-interviews/question-ranking

题解+代码

1.重载比较排序

思路：
这道题呢最重要的解决怎么样组装的数字是最小的，按照什么顺序组装？如果我们能得到这个次序，直接将这个次序的数字拼接在一起就好了。

只考虑首字符的大小不可靠，但是如果字符串a拼接b的得到的数字大于b拼接a，那么肯定b应该排在a的前面，我们要就按照这样的次序将排序的比较重载就可以了。

• step 1：优先判断空数组的特殊情况。
• step 2：将数组中的数字元素转换成字符串类型。
• step 3：重载排序比较为字符串类型的x + y < y + x，然后进行排序。
• step 4：将排序结果再按照字符串拼接成一个整体。

代码

package main
import (
	"sort"
	"strconv"
)
/**
 * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
 * 
 * @param numbers int整型一维数组 
 * @return string字符串
*/
func PrintMinNumber(numbers []int) string {
	// 空数组的情况
	if numbers == nil || len(numbers) == 0 {
		return ""
	}

	// 将数字转成字符串
	nums := make([]string, len(numbers))
	for i, num := range numbers {
		nums[i] = strconv.Itoa(num)
	}

	// 按照重载排序
	sort.Slice(nums, func(i, j int) bool {
		return nums[i]+nums[j] < nums[j]+nums[i]
	})

	// 字符串叠加
	var res string
	for _, num := range nums {
		res += num
	}

	return res
}

2.冒泡排序

具体做法：

• step 1：优先判断空数组的特殊情况。
• step 2：将数组中的数字元素转换成字符串类型。
• step 3：使用冒泡排序，两层遍历数组，每次比较数组相邻位置字符串拼接的大小，如果顺序拼接比逆序拼接更大，则需要交换位置。
• step 4：将排序结果再按照字符串拼接成一个整体。

代码

package main
import (
	"strconv"
)
/**
 * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
 * 
 * @param numbers int整型一维数组 
 * @return string字符串
*/
func PrintMinNumber(numbers []int) string {
    // 空数组的情况
    if len(numbers) == 0 {
        return ""
    }
    nums := make([]string, len(numbers))
    // 将数字转成字符串
    for i := 0; i < len(numbers); i++ {
        nums[i] = strconv.Itoa(numbers[i])
    }
    // 冒泡排序
    for i := 0; i < len(nums)-1; i++ {
        for j := 0; j < len(nums)-i-1; j++ {
            s1 := nums[j] + nums[j+1]
            s2 := nums[j+1] + nums[j]
            // 比较拼接的大小交换位置
            if s1 > s2 {
                nums[j], nums[j+1] = nums[j+1], nums[j]
            }
        }
    }
    res := ""
    // 字符串拼接
    for i := 0; i < len(nums); i++ {
        res += nums[i]
    }
    return res
}