leetcode记录——179、最大数

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

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

示例 1:

输入nums = [10,2]
输出:"210"

示例 2:

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

———————————————————————————————————————————

思路:这其实是一个排逆序问题,但问题在于,排序应当在什么时候排,是字符串状态还是int状态下。如果先转化为字符串,那么对字符串直接进行排序,会出现原本的数字会被打乱(不再保持原本几个数字的状态),因此需要在数组状态下进行排序,但通过字符串a+b与b+a作为排序方法(例如5+9=59<9+5=95,因此9在5之前),这样可以保证最后输出为字符串状态下最大值

class Solution {
public:
    static bool cmp(int a,int b){
        return to_string(a)+to_string(b)>to_string(b)+to_string(a);
    }
    string largestNumber(vector<int>& nums) {
        string ans;
        if(nums.size()==1) return to_string(nums[0]);
        sort(nums.begin(),nums.end(),cmp);
        for(int i=0;i<nums.size();i++){
            if(!(nums[i]==0 && ans[0]=='0')){
                ans+=to_string(nums[i]);
            }
        }
        return ans;
    }
};

                ​​​​​​​

 

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值