179.最大数
【LetMeFly】179.最大数
力扣题目链接:https://leetcode.cn/problems/largest-number/
给定一组非负整数 nums
,重新排列每个数的顺序(每个数不可拆分)使之组成一个最大的整数。
注意:输出结果可能非常大,所以你需要返回一个字符串而不是整数。
示例 1:
输入:
nums = [10,2]
输出:"210"
示例 2:
输入:
nums = [3,30,34,5,9]
输出:"9534330"
提示:
1 <= nums.length <= 100
0 <= nums[i] <= 109
方法一:自定义排序方式
其实不证明的话,这题非常简单。
对于两个数而言,哪个应该放在前面,哪个应该放在后面呢?
我们只需要比较一下哪个放前面结果比较大即可。
也就是说,对于两个数a
和b
,如果ab > ba
,那么就把a
放在b
前。反之将b
置前。
**注意:**如果所有元素全部为$0$,记得不要返回000...0
,只能返回一个0
。
- 时间复杂度$O(L\times n\log n)$,其中$n$是数组中元素的个数,$L$是数字的平均位数
- 空间复杂度$O(L\times\log n)$
AC代码
C++
1 |
|
同步发文于CSDN,原创不易,转载请附上原文链接哦~
Tisfy:https://letmefly.blog.csdn.net/article/details/126221099
179.最大数
https://blog.letmefly.xyz/2022/08/08/LeetCode 0179.最大数/