Leetcode: Largest Number

最新推荐文章于 2021-04-12 23:42:33 发布

「已注销」

最新推荐文章于 2021-04-12 23:42:33 发布

阅读量1.8k

点赞数

CC 4.0 BY-SA版权

分类专栏：程序员笔试面试 Leetcode 算法与数据结构文章标签： leetcode sort Largest Number

本文链接：https://blog.youkuaiyun.com/doc_sgl/article/details/43496883

程序员笔试面试同时被 3 个专栏收录

223 篇文章

订阅专栏

算法与数据结构

223 篇文章

订阅专栏

Leetcode

179 篇文章

订阅专栏

本文介绍了一种算法，用于将一组非负整数重新排列形成最大的可能数值。通过自定义字符串比较函数，实现对整数列表的有效排序，并最终组合成最大的数字。

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

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.

Solution:

class Solution {
public:
static bool cmp(string a, string b) {
	return a + b > b + a;
}
string largestNumber(vector<int> &num) {
	vector<string> snum;
	for (int i = 0; i < num.size(); i++)
		snum.push_back(to_string(num[i]));

	sort(snum.begin(), snum.end(), cmp);

	string res = "";
	for (int i = 0; i < snum.size(); i++)
		res += snum[i];
	
	if (res[0] == '0')
		return "0";
	return res;
}
};