力扣 179. 最大数

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

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

示例 1：

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

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

输入：nums = [1]
输出："1"
示例 4：

输入：nums = [10]
输出："10"

一个数字数组拼接出最大的数， nums = [3,30,34,5,9]，显然是从最高位到最低位降序排列，

所以我们仅仅需要对数组每个元素从最高位到最低位降序排列即可，例如 34 显然要排到 30 的前面。

问题来了，怎么判断两个数排列哪个在前更大？

显然要拼接两个元素，显然 34 或30 要拼接 3430 显然 34 要乘以不小于30的最小10次幂，所以即可完成拼接，我们还要判断比较方法是否具有传递性等详细看力扣本题题解，数学证明非常漂亮。

代码

class Solution {
public:string largestNumber(vector<int> &nums) {sort(nums.begin(), nums.end(), [](const int &x, const int &y) {long sx = 10, sy = 10;while(x >= sx) {sx *= 10;}while(y >= sy) {sy *= 10;}return sy * x + y > sx * y + x;});if(nums[0] == 0)return "0";string ans;for(int &num : nums) {ans += to_string(num);}return ans;}
};

力扣 179. 最大数相关推荐

力扣牛客每日刷题(Python解法持续更新)
力扣牛客每日刷题(持续更新) 初试结束第15天, 之前简单的处理了部分毕设方面的任务, 对接下来的学习做了个简单的规划决定每天开始刷几道力扣题提高一下算法的理解,不能让之前学的数据结构都忘记了每道 ...
力扣(LeetCode)刷题，简单题(第18期)
目录第1题:好数对的数目第2题:返回倒数第k个节点第3题:将每个元素替换为右侧最大元素第4题:删除最外层的括号第5题:6和9组成的最大数第6题:搜索插入位置第7题:判定字符是否唯一第8 ...
20210530：力扣第53场双周赛题解
力扣第53场双周赛题解题目思路与算法代码实现写在最后题目长度为三且各字符不同的子字符串数组中最大数对和的最小值矩阵中最大的三个菱形和思路与算法长度为三且各字符不同的子字符串:遍历查 ...
如何表示数组所有数都不等于一个数_力扣刷题那些事儿(3)-缺失的第一个正整数(41)...
问题描述官网题目地址: 力扣leetcode-cn.com 问题分析典型的 "看起来很简单" 的题目,但再仔细看发现要求时间复杂度和空间复杂度要求就知道自己错了. 简单描述就 ...
力扣编程题-解法汇总
一.力扣链接: 题库 - 力扣 (LeetCode) 全球极客挚爱的技术成长平台备注:以后每个工作日从前往后刷一道题,然后再加一道每日新题.每天两道题. 二.模版: 标题: 力扣解法汇总5-正则表达 ...
第 254 场力扣周赛（KMP、贪心、快速幂、二分+多源bfs、并查集 + 时光倒流）
第 254 场力扣周赛稀里糊涂双眼双眼惺忪的做了三道,错了4次...还是600来名 5843. 作为子字符串出现在单词中的字符串数目题目描述给你一个字符串数组 patterns 和一个字符串 w ...
力扣每日一题每天自动邮件提醒
A.需求来源与分析需求来源于生活,对于只是偶尔有兴趣做做题的我,力扣的每日一题对我一直有以下的不便: 太简单不想做,需要花太多时间的不想做,每天打开力扣其实只是想看一下是什么题,有意思才做. 看题需 ...
LeetCode力扣（剑指offer 41-68）
目录剑指 Offer 41. 数据流中的中位数剑指 Offer 42. 连续子数组的最大和剑指 Offer 43. 1-n 整数中 1 出现的次数剑指 Offer 44. 数字序列中某一位的数 ...
【力扣周赛】第345场周赛
[力扣周赛]第345场周赛 6430: 找出转圈游戏输家题目描述解题思路 6431: 相邻值的按位异或题目描述解题思路 6433: 矩阵中移动的最大次数题目描述解题思路 6432: 统计完 ...

力扣 179. 最大数

力扣 179. 最大数相关推荐

最新文章

热门文章