LeetCode-179.Largest Number

最新推荐文章于 2025-08-16 00:47:01 发布

原创最新推荐文章于 2025-08-16 00:47:01 发布 · 395 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode

LeetCode 专栏收录该内容

183 篇文章

订阅专栏

本文介绍了一种算法，用于将一组非负整数重新排列形成最大的可能数值。通过将整数转换为字符串并定制排序规则实现这一目标，即若ab大于ba则a应位于b之前。

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

https://leetcode.com/problems/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.

其实是数字比较大小的排序问题

对于数字a,b，如果"ab">"ba"，那么a就应该在b的前面

因此

string largestNumber(vector<int>& nums)
    {
    	if (nums.empty())
    		return "";
    	vector<string> arr;
    	for (int i : nums)
    		arr.push_back(to_string(i));
    	sort(begin(arr), end(arr), [](string &s1, string &s2) { return s1 + s2>s2 + s1; });
    	string res;
    	for (auto s : arr)
    		res += s;
    	while (res[0] == '0' && res.length()>1)
    		res.erase(0, 1);
    	return  res;
    }

参考《剑指Offer》P177