LeetCode算法题179：最大数解析

最新推荐文章于 2024-04-14 19:57:06 发布

哪得小师弟

最新推荐文章于 2024-04-14 19:57:06 发布

阅读量721

点赞数 1

分类专栏： Leetcode算法题分析

本文链接：https://blog.csdn.net/x603560617/article/details/88115125

版权

本博客探讨了LeetCode第179题的解决方案，涉及如何通过自定义排序算法将非负整数组排列成最大的整数。文章通过示例解释了问题，并提供了C++和Python3的实现代码，特别注意处理前导零的情况。

摘要由CSDN通过智能技术生成

给定一组非负整数，重新排列它们的顺序使之组成一个最大的整数。

示例 1:

输入: [10,2]
输出: 210

示例 2:

输入: [3,30,34,5,9]
输出: 9534330

说明: 输出结果可能非常大，所以你需要返回一个字符串而不是整数。

这个题需要自定义一个排序方法，因为以字符串的形式组合两个数，前后不同组合的数不同，哪个大就用哪个顺序，然后这样对数组排序，最后组合即可，要注意的是结果可能是在前面有0，所以需要特殊处理一下。

C++源代码：

class Solution {
   
public:
    string largestNumber(vector<int>& nums) {
   
        string res;
        sort(nums.begin(), nums.end(), cmp);

关注

专栏目录