LeetCode如何把数组排成最小的数

中文解答：LeetCode 如何把数组排成最小的数

1. 理解问题

给定一个非负整数数组，要求将数组中的所有数字拼接起来，使得拼接后的数字最小。需要注意的是，数字之间的顺序不能改变，只能改变数字的拆分方式。

2. 解决思路

要找到拼接后最小的数字，我们需要根据一定的规则对数字进行排序。首先，我们要明确一点，拼接后的数字越小，意味着拼接后的字符串按照字典顺序越小。

我们可以定义一种新的比较方式，如果将数字 a 和数字 b 转换为字符串后进行拼接，如果 ab 小于 ba，则认为 a 小于 b。这样通过这种比较方式，我们可以将数组进行排序，从而得到拼接后最小的数字。

3. 算法实现

实现以上思路，我们可以使用自定义的比较函数来进行数组排序。具体步骤如下：

• 将数组中的所有数字转换为字符串
• 定义一个自定义的比较函数，按照上述的比较方式进行排序
• 使用自定义的比较函数对数组进行排序
• 将排序后的数组中的所有字符串进行拼接，得到结果

def minNumber(nums):
    def compare(x, y):
        if x + y < y + x:
            return -1
        elif x + y > y + x:
            return 1
        else:
            return 0
    
    nums = list(map(str, nums))
    nums.sort(cmp=compare)
    return ''.join(nums)

以上代码实现了将数组排成最小的数的功能。首先将数组中的所有数字转换为字符串，然后定义了一个自定义的比较函数 compare。在比较函数中，我们使用了新的比较方式，根据字符串拼接后的大小来进行比较。最后，将数组按照自定义的比较函数进行排序，再将排序后的字符串拼接起来，得到最终的结果。

这样，我们就成功地解决了 LeetCode 上把数组排成最小的数的问题。通过使用自定义的比较函数，我们可以按照一定的规则对数组进行排序，从而得到拼接后最小的数字。