179.获得最大数&&剑指 Offer 45. 把数组排成最小的数

本文链接：https://blog.youkuaiyun.com/ly17809212771/article/details/125718883

本文介绍了如何使用字符串操作技巧，通过比较拼接的数字顺序来找到给定数组中最小和最大的数。通过对比和交换元素，实现了最小数和最大数的两种算法。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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

输入一个非负整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。
在这里插入图片描述
对于 nums中的任意两个值 aa 和 bb，我们无法直接从常规角度上确定其大小/先后关系。
但我们可以根据「结果」来决定 aa 和 bb 的排序关系：
如果拼接结果 abab 要比 baba 好，那么我们会认为 aa 应该放在 bb 前面。

最小数的思路：
1.比较i+j和j+i的大小，如果i+j>j+i，则将j和i进行交换。
2.将交换后的顺序join入空字符串。

class Solution:
    def minNumber(self, nums: List[int]) -> str:
        nums=list(map(str,nums))
        for i in range(0,len(nums)):
            for j in range(i+1,len(nums)):
                if nums[i]+nums[j]>nums[j]+nums[i]:
                    nums[i],nums[j]=nums[j],nums[i]
        return "".join(nums)

179. 最大数

给定一组非负整数 nums，重新排列每个数的顺序（每个数不可拆分）使之组成一个最大的整数。
注意：输出结果可能非常大，所以你需要返回一个字符串而不是整数。
在这里插入图片描述
最大数的思路：
最大数的思路和最小数的思路基本一样，区别是获取最大数的时候，需要处理前导零的情况（即最后将str类型的结果先int再str即可处理掉首位为0的情况）。

class Solution:
    def largestNumber(self, nums: List[int]) -> str:
        nums=list(map(str,nums))
        for i in range(0,len(nums)):
            for j in range(i+1,len(nums)):
                if nums[i]+nums[j]<nums[j]+nums[i]:
                    nums[i],nums[j]=nums[j],nums[i]
        return str(int("".join(nums)))