LeetCode #179 - Largest Number

本文介绍了一种算法,该算法接收一个非负整数数组,并通过重新排列这些整数以形成可能的最大数值。通过自定义排序规则,确保组合后的数字最大,并提供了一个C++实现示例。

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

题目描述:

Given a list of non negative integers, arrange them such that they form the largest number.

Example 1:

Input: [10,2]

Output: "210"

Example 2:

Input: [3,30,34,5,9]

Output: "9534330"

Note: The result may be very large, so you need to return a string instead of an integer.

将数组先排序,在首尾链接组成结果。当a在前,b在后组成的数小于b在前,a在后组成的数,说明a小于b。但是需要注意的是当结果最高位为0时,直接返回“0”。

class Solution {
public:
    string largestNumber(vector<int>& nums) {
        sort(nums.begin(),nums.end(),comp);
        string result;
        for(int i=0;i<nums.size();i++) result+=int2str(nums[i]);   
        if(result[0]=='0') return "0";
        return result;
    }
    
    static bool comp(int a, int b)
    {
        if(int2str(a)+int2str(b)>int2str(b)+int2str(a)) return true;
        else return false;
    }
    
    static string int2str(int a)
    {
        if(a==0) return "0";
        string result;
        while(a>0)
        {
            result=(char)((a%10)+'0')+result;
            a/=10;
        }
        return result;
    }
};

 

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值