LeetCode 179. Largest Number

最新推荐文章于 2024-04-16 11:34:07 发布

柳婼

最新推荐文章于 2024-04-16 11:34:07 发布

阅读量275

点赞数 1

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/liuchuo/article/details/54695048

本文介绍了一种算法，用于将非负整数数组重新排列形成最大可能的整数。通过将整数转为字符串并定制排序规则，确保组合出最大的数字。

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

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

For example, given [3, 30, 34, 5, 9], the largest formed number is 9534330.

Note: The result may be very large, so you need to return a string instead of an integer.
题目大意：给一个非负整数数组，求怎样把他们连接起来构成的整数最大～
分析：先把他们转换成字符串数组arr，然后对arr进行排序，排序规则是return (a + b) > (b + a);即a+b拼接起来的字符串应该比b+a拼接起来的字符串大～然后将排序后的arr数组从头到尾连接起来～

class Solution {
public:
    string largestNumber(vector<int>& nums) {
        string result = "";
        vector<string> arr(nums.size());
        for(int i = 0; i < nums.size(); i++)
            arr[i] = to_string(nums[i]);
        auto cmp = [](string a, string b) {
            return (a + b) > (b + a);
        };
        sort(arr.begin(), arr.end(), cmp);
       for(int i = 0; i < arr.size(); i++)
            result += arr[i];
        return result[0] == '0' ? "0" : result;
    }
};