Leetcode160: Largest Number
2015-11-17 21:47
501 查看
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.
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 compare(string& s1, string& s2) { return (s1+s2)>(s2+s1); } string largestNumber(vector<int>& nums) { vector<string> num(nums.size()); for(int i = 0; i < nums.size(); i++) { num[i] = to_string(nums[i]); } sort(num.begin(), num.end(), compare); string res; bool flag = false; for(int i = 0; i < num.size(); i++) { if(num[i] != "0"){ res += num[i]; flag = true; } else if(flag) { res += num[i]; } } if(!flag) res.push_back('0'); return res; } };
相关文章推荐
- ListView优化方案
- Spinner初始化自动触发onItemSelected
- jmeter连接数据库
- CFURL或CFURLConnection错误
- Jquery+ashx+json 绑定数据
- 认识DOM的三大节点:元素节点,文本节点,属性节点以及nodeName,nodeType,nodeValue的区别
- android常驻通知栏的实现
- Object-c正则表达式之二
- IOS--代理传值
- Database snapshot
- string.IsNullOrEmpty和string.IsNullOrWhiteSpace方法的区别
- (网络)计算机网络基础知识点
- kafka详解四:Kafka的设计思想、理念
- 内部类---局部内部类和匿名内部类
- NDK——hello world
- Android(Activity/Fragment)获取控件的大小
- Booting a Raspberry Pi 2 with u-boot
- hdu 2389 Rain on your Parade 二分图匹配+HK算法
- mediaplay的运用以及详细用法
- SQL server 数据库