LeetCode 剑指 Offer 45. 把数组排成最小的数

题目描述

✅ 剑指 Offer 45. 把数组排成最小的数

image-20250420030654688

image-20241107211521456

思路分析

自定义排序问题

image-20250508001103920

image-20250508001310755

参考代码



1
2
3
4
5
6
7
8
9
10
11
12
13
14



func minNumber(nums []int) string {
	strs := make([]string, len(nums))
	for i, num := range nums {
		strs[i] = strconv.Itoa(num)
	}

	// 自定义排序规则
	sort.Slice(strs, func(i, j int) bool {
		return strs[i]+strs[j] < strs[j]+strs[i]
	})

	// 拼接所有字符串
	return strings.Join(strs, "")
}
  • 时间复杂度：O(n log n)，主要在于字符串数组的排序。
  • 空间复杂度：O(n)，用于存储字符串数组和结果字符串。

➡️ 点击查看 Java 题解



1



write your code here
本文作者:
本文链接: https://hgnulb.github.io/blog/2025/45710356
版权声明: 本博客所有文章除特别声明外，均采用 CC BY-NC-SA 4.0 许可协议，转载请注明出处！