179. 最大数

如何通过字符串排序求解最大整数问题

题目描述

给定一个非负整数数组 nums，要求重新排列这些数字的顺序，使得它们组成的数字最大。我们可以通过调整每个数字的顺序来实现这一目标，且输出结果应该是一个字符串，而不是整数。题目要求我们返回一个字符串表示最大数。

示例

示例 1
输入：nums = [10, 2]
输出："210"

示例 2
输入：nums = [3, 30, 34, 5, 9]
输出："9534330"

提示

• 1 <= nums.length <= 100
• 0 <= nums[i] <= 10^9

解题分析

这个问题表面上看似简单，实则涉及到了如何正确地排序数字以组成最大数。在本题中，直接对数字进行大小排序并不能得到正确的答案。我们需要考虑数字之间的“拼接”顺序。

关键点：数字拼接

我们可以将每个数字转换为字符串，并通过字符串拼接来比较其大小。例如，对于数字 3 和 30，拼接成 330 和 303，显然 330 较大，因此 3 应该排在 30 前面。

排序策略<