leetcode原题: 最大数

题目:

给定一组非负整数 nums,重新排列每个数的顺序(每个数不可拆分)使之组成一个最大的整数。

**注意:**输出结果可能非常大

所以你需要返回一个字符串而不是整数。

示例1:

输入:nums = 10,2

输出:"210"

示例2:

输入:nums = 3,30,34,5,9

输出:"9534330"

解题思路:

首先,如果要组成最大的数,就要将数字首位数值最大的数排在前面,这里分为两种情况,首位数值不同、首位数值相同。首位数值不同,很好解决,数值大的放在前面即可,但是首位数值相同的话,我们不能直接确定大小。

例如4,45 可以组成445,454,454更大

但是3,32 组成332,323 ,332更大

所以我们需要将所有情况列出来,进行比较,才能知道哪种情况为最大值。

这里我们用到了lamda表达式来解决排序问题。

排序后,将数组放进一个字符串里即可。

最后返回是,如果字符串首字符为'0',那么我们返回字符串"0",否则按正常情况处理。

Code:

cpp 复制代码
class Solution {
public:
    string largestNumber(vector<int>& nums) {
        //先将数组转成字符串
        vector<string> str;
        for(auto i:nums)
        {
            str.push_back(to_string(i));
        }
        //对字符串数组进行排序,这里使用lamda表达式来实现排序
        //例如[4,45] 要比较445和454的大小,按数值大的在前进行排序
        sort(str.begin(),str.end(),[](const auto& A,const auto& B){
            return A+B>B+A;
        });
        //将字符串数组中的字符串放入到一个字符串中
        string ans;
        for(const auto& a:str)
        {
            ans+=a;
        }
        //如果字符串的首字符为'0',直接返回字符串"0"
        return ans[0]=='0'?"0":ans;
    }
};
相关推荐
ShineWinsu1 小时前
对于Qt:QFormLayout常见属性以及方法的解析
开发语言·c++·qt·面试·客户端·表单·qformlayout
kyle~2 小时前
嵌入式 SoC 系统
linux·c++·嵌入式·计算系统
罗西的思考2 小时前
【轻量化复刻大模型 / KIMI K3】Muon 优化器及 训练系统
人工智能·算法·机器学习
ashiho3 小时前
【LeetCode hot 100】3. 无重复字符的最长子串 (三种解法)
java·数据结构·后端·算法·leetcode·滑动窗口
数据工匠老o3 小时前
数据库没死,业务卡住了:行锁等待、元数据锁、长事务的排查路径
数据库·算法·架构
黑客笔记3 小时前
安全态势感知中的资产失陷排名思考
人工智能·算法·网络安全
CoderYanger4 小时前
Java EE 进阶:9.MyBatis 操作数据库(进阶)(第二弹)
java·数据库·面试·职场和发展·java-ee·tomcat·mybatis
爱写Bug的浮游5 小时前
C++移动构造真的比拷贝快吗
c++·性能优化
Aaa西红柿鸡蛋5 小时前
网络协议分析实验:基于 UDP 广播模型的 C/S 通信设计与实现
c++