LeetCode---(197)Largest Number
2015-07-26 16:16
459 查看
Given a list of non negative integers, arrange them such that they form the largest number.
For example, given
Note: The result may be very large, so you need to return a string instead of an integer.
class Solution {
public:
static bool cmp(string a,string b)
{
string c1=a+b;
string c2=b+a;
return c1>c2;
}
string largestNumber(vector<int>& nums) {
if(nums.size()==0)
return "";
vector<string> num_str;
for(int i=0;i<nums.size();i++)
num_str.push_back(to_string(nums[i]));
sort(num_str.begin(),num_str.end(),cmp);
string res="";
for (int i = 0; i < num_str.size(); i++)
res += num_str[i];
if (res[0] == '0')
return "0";
return res;
}
};
For example, given
[3, 30, 34, 5, 9], the largest formed number is
9534330.
Note: The result may be very large, so you need to return a string instead of an integer.
class Solution {
public:
static bool cmp(string a,string b)
{
string c1=a+b;
string c2=b+a;
return c1>c2;
}
string largestNumber(vector<int>& nums) {
if(nums.size()==0)
return "";
vector<string> num_str;
for(int i=0;i<nums.size();i++)
num_str.push_back(to_string(nums[i]));
sort(num_str.begin(),num_str.end(),cmp);
string res="";
for (int i = 0; i < num_str.size(); i++)
res += num_str[i];
if (res[0] == '0')
return "0";
return res;
}
};
相关文章推荐
- 调用函数实现数组升序输出
- 手机安全卫士------手机防盗页面之发送短信&接收短信
- UVa 12186 - Another Crisis(树形DP)
- codevs 月赛1
- oracle 创建表性别字段取'男'或者'女',默认为'男'
- HDUOJ 1047(多个大数求和)
- 24 - 判断是否是二叉搜索树的后序遍历序列
- Python深入:编码问题总结
- ios沙箱路径的查看和使用
- 欢迎使用CSDN-markdown编辑器
- 网站服务架构
- linux设备驱动模型-浅析-转
- 字典树简介
- 数字之魅——寻找发帖水王
- MyBatis 的 resultMap
- 【峰回路转】Excel技巧百例 05.数值的阶梯性计算
- BCB中的TGroupBox---能用它就用吧
- 12864带字库显示的各种程序的总结
- C++学习,总结二(模拟鼠标键盘操作和进程之间的通信)
- [MAC] Mac OS X下快速复制文件路径的方法