LeetCode-179

最大数

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

示例 1：
输入：nums = [10,2]
输出：“210”
LeetCode链接

string 已经由比较大小方法，我们需要的就是组合

class Solution
{public:string largestNumber(vector<int>& nums){sort(nums.begin(), nums.end(), [](int i, int j){string stri = to_string(i);string strj = to_string(j);//c++ 字符串自己判断大小return stri + strj > strj + stri;});string strRes;for (int num : nums){strRes+= to_string(num);}if (strRes[0] == '0'){return "0";}else{return strRes;}}
};

LeetCode-179相关推荐

[LeetCode]179. Largest Number
[LeetCode]179. Largest Number 题目描述解题思路求最大的数,在数组中对于每一位数字数值越大应当越靠前,如:9 > 5,所以9应该在5之前需要考虑的是对于不同位数 ...
leetcode 179.最大数
leetcode 179.最大数题干给定一组非负整数 nums,重新排列每个数的顺序(每个数不可拆分)使之组成一个最大的整数. 注意:输出结果可能非常大,所以你需要返回一个字符串而不是整数. 示例 ...
Leetcode 179 Largest Number
Leetcode 179 Largest Number 题目思路代码优化题目 Given a list of non negative integers, arrange them such ...
[LeetCode]179.Largest Number
[题目] Given a list of non negative integers, arrange them such that they form the largest number. For ...
LeetCode 179. 最大数（自定义谓词函数--Lambda表达式--排序）
1. 题目给定一组非负整数,重新排列它们的顺序使之组成一个最大的整数. 示例 1: 输入: [10,2] 输出: 210示例 2: 输入: [3,30,34,5,9] 输出: 9534330 说明: ...
leetcode 179. 最大数
给定一组非负整数,重新排列它们的顺序使之组成一个最大的整数. 示例 1: 输入: [10,2] 输出: 210 示例 2: 输入: [3,30,34,5,9] 输出: 9534330 说明: 输出结果 ...
Leetcode 179. 最大数解题思路及C++实现
解题思路: 使用C++中的优先队列priority_queue,通过自定义比较函数cmp,来对nums数组进行排序.最后按排序结果,顺序将nums中的数push_back进字符串res中,即得到结果. ...
leetcode 179. 最大数（排序）
给定一组非负整数 nums,重新排列每个数的顺序(每个数不可拆分)使之组成一个最大的整数. 注意:输出结果可能非常大,所以你需要返回一个字符串而不是整数. 示例 1: 输入:nums = [10,2] ...
leetcode 179 python
题目要求: https://leetcode-cn.com/problems/largest-number/ python中map函数的用法: https://www.runoob.com/pytho ...
Largest Number（leetcode 179）
给定一个int数组(每个数字无前导0),要求用这些数字拼接出一个最大的数字. 解决思路: 对整个数组进行排序,把排序后的结果拼接起来. 那么如何进行排序呢?只需要定义一个比较函数,如果str(x)+s ...

LeetCode-179

最大数

LeetCode-179相关推荐

最新文章

热门文章