179. Largest Number
来源:互联网 发布:橙光游戏制作工具mac 编辑:程序博客网 时间:2024/06/05 01:17
Given a list of non negative integers, arrange them such that they form the largest number.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.
给定一组数,返回把这组数连接起来之后能组成的最大的数。由于最后的结果可能非常大,所以返回string
这道题的tag是排序
根据int数组构造一个string数组,对这个string数据进行排序,排序的规则是s1 + s2 > s2 + s1(比较两个strings比较的是从头到尾各个字符的Ascii值)。所以这个排序之后的结果就是我们最后要的顺序。
最后只需要把排序后的strings连接到一起,就是我们的结果
可是有一点要注意的是给的nums可能全是0,这种情况下结果可能就是0...0,但实际上这样的数字就是0,所以如果最后的结果开头全是0,我们就要把这些0去掉。
class Solution {public: string largestNumber(vector<int>& nums) { vector<string> tmp; for(auto i:nums){ tmp.push_back(to_string(i)); } sort(tmp.begin(), tmp.end(), [](string& s1, string& s2){ return s1+s2>s2+s1;});//注意这里的lambda表达式的写法 string res; for(auto i:tmp){ res+=i; } while(res[0]=='0'&&res.size()>1) res.erase(0,1); return res; }};
0 0
- [LeetCode]179.Largest Number
- LeetCode 179. Largest Number
- 179.Largest Number
- [leetcode] 179.Largest Number
- 【leetocde】179. Largest number
- [LeetCode]179. Largest Number
- 179. Largest Number LeetCode
- 179. Largest Number
- leetcode 179. Largest Number
- 179. Largest Number
- 179.Largest Number
- 179. Largest Number
- 179. Largest Number
- 179. Largest Number
- LeetCode 179. Largest Number
- [leetcode] 179. Largest Number
- leetcode.179. Largest Number
- 179. Largest Number
- 437. Path Sum III
- SpringMVC获取请求参数
- C++的typename
- Metasploit基础
- 锻炼注意事项
- 179. Largest Number
- Intel IA架构
- JVM重温
- 单链表和顺序表
- ios 文件上传, post数据
- 6.0运行权限
- JavaScript中的this关键字的用法和注意点
- 前端工具之bower
- Storm使用到的相关技术总结