题目179. 最大数

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

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

示例 1：

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

示例 2：

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

示例 3：

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

示例 4：

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

提示：

• 1 <= nums.length <= 100
• 0 <= nums[i] <= 109

解题思路

注意：

• 将每个数字转换成字符，按字典序排序
• 要注意字符串的拼接，例如“330”>“303”，排序方法需要考虑字符串的拼接。
• 注意“000”的情况。

步骤：

1. 将数字转换成字符存储起来
2. 循环遍历字符数组，每次取第i个（元素1），和i后面的元素（元素2），相加比较大小，若元素2大于元素1则交换
3. 将数组元素放入res，去除前导0.

代码

class Solution {
public:
// 1. 将数字转换成字符存储起来
// 2. 循环遍历字符数组，每次取第i个（元素1），和i后面的元素（元素2），相加比较大小，若元素2大于元素1则交换
// 3. 将数组元素放入res，去除前导0.string largestNumber(vector<int>& nums) {vector<string> str;for (int num:nums) {str.push_back(to_string(num));}for (int i = 0; i < str.size(); i++) {for (int j = i + 1; j < str.size(); j++) {string s1 = str[i], s2 = str[j];string s12 = s1 + s2, s21 = s2 + s1;if (s21 > s12) {string temp = s1;str[i] = s2;str[j] = temp;}}}string res = "";for (string s:str) {if (res == "" && s == "0") continue;res += s;}if (res == "") res = "0";return res;}
};