C++面试宝典第33题：数组组成最大数

题目

给定一组非负整数nums，重新排列每个数的顺序（每个数不可拆分）使之组成一个最大的整数。注意：输出结果可能非常大，所以你需要返回一个字符串而不是整数。

示例1：

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

示例2：

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

示例3：

输入：nums = [0, 0, 0] 输出："0"

解析

这道题主要考察应聘者对以下知识点的理解和掌握程度。

1、自定义排序。考察应聘者能否设计出一个自定义的比较函数，该函数将整数转换为字符串并根据组合成整数时的大小关系进行排序。这要求编程者理解如何在C++中使用sort函数配合自定义比较器，并且要熟悉字符串拼接和比较操作。

2、字符串处理。考察编程者对字符串数据类型的操作能力，包括：将整数转换为字符串，以及字符串拼接等基本操作。

3、贪心算法思