Every day a Leetcode

题目来源：179. 最大数

解法1：贪心

对于数组 nums 中的任意两个数 a 和 b，我们将其转换为字符串后，如果 to_string(a) + to_string(b) > to_string(b) + to_string(a)，说明 a 应该放在 b 的前面，这样拼接成的数字更大。

注意特判全为 0 的情况，这样会拼接出类似于 “0…00” 的字符串，应该只返回 “0”。

代码：

/** @lc app=leetcode.cn id=179 lang=cpp** [179] 最大数*/// @lc code=start
class Solution
{
private:static bool cmp(const int &a, const int &b){return to_string(a) + to_string(b) > to_string(b) + to_string(a);}public:string largestNumber(vector<int> &nums){int n = nums.size();sort(nums.begin(), nums.end(), cmp);string ans;for (const int &num : nums)ans += to_string(num);return ans[0] == '0' ? "0" : ans;}
};
// @lc code=end

结果：

复杂度分析：

时间复杂度：O(nlogn)，其中 n 是数字 nums 的元素个数。

空间复杂度：O(1)。