Leetcode179. Largest Number最大数
2024-10-07 23:33:37
给定一组非负整数,重新排列它们的顺序使之组成一个最大的整数。
示例 1:
输入: [10,2] 输出: 210
示例 2:
输入: [3,30,34,5,9] 输出: 9534330
说明: 输出结果可能非常大,所以你需要返回一个字符串而不是整数。
注意全是0的情况
bool cmp3(int x, int y)
{
string str1 = to_string(x);
string str2 = to_string(y);
return (str1 + str2) > (str2 + str1);
}
class Solution {
public:
string largestNumber(vector<int>& nums)
{
if(nums.size() == 0)
return "0";
sort(nums.begin(), nums.end(), cmp3);
string str = "";
int x = 0;
for(int i = 0; i < nums.size(); i++)
{
x += nums[i];
str = str + to_string(nums[i]);
}
if(x == 0)
return "0";
return str;
}
};
最新文章
- 读<;<;领域驱动设计-软件核心复杂性应对之道>;>;有感
- C语言文法分析
- mac 日式键盘反斜线\
- 理解 OpenStack + Ceph (2):Ceph 的物理和逻辑结构 [Ceph Architecture]
- Smart210学习记录-----中断
- Linux中的.emacs文件
- 如何将DJANGO轻量级化
- 微软 Virtual studion Code
- c语言实现交换两个数的值
- input表单 radio对象的判断选择
- DevExpress gridcontrol添加了复选框删除选中的多行/批量删除的方法
- Sagit.Framework For IOS 开发框架入门教程4:注册页布局-被消灭的变量
- uva103 动态规划
- MIUI目前为止最简单安装谷歌服务框架教程
- 对于SQL注入的理解
- ASP:连接Access数据库的方法及使用感受
- http错误代码含义
- 初学Direct X(7) ——位图的旋转,缩放以及平移
- Ext 组件的一些操作
- 关于str.split(";,";)中间 什么时候该加\\转义