数组----最大数最小数

「已注销」

于 2021-02-19 14:47:10 发布

阅读量261

点赞数

分类专栏：旺财的菜鸡篇

本文链接：https://blog.csdn.net/csdn_edition/article/details/113863001

版权

该博客探讨如何重新排列非负整数组成的最大和最小整数。通过示例展示，当按降序排列数组元素时，可以得到最大的整数；而要找到最小整数，只需将数组升序排列。这种方法适用于处理可能产生巨大结果的场景，返回结果以字符串形式呈现。

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

给定一组非负整数 nums，重新排列它们每个数字的顺（每个数字不可拆分）使之组成一个最大的整数。

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

示例 1：

输入：nums = [10,2]
输出：“210”

示例 2：

输入：nums = [3,30,34,5,9]
输出：“9534330”

示例 3：

输入：nums = [1]
输出：“1”

示例 4：

输入：nums = [10]
输出：“10”

核心思想：如果字符串a+字符串b>字符串b+字符串a，则述责a排在数字b前面。

static bool cmp(int a, int b)
{
   
	return to_string(a) + to_string(b) > to_string(b) + to_string(a);