LeetCode
来源:互联网 发布:数据流程图符号含义 编辑:程序博客网 时间:2024/05/01 14:07
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.
Credits:
给出一个数组,拼出最大的数。
将数字按字典序排序,严格来说,是按s1 + s2 > s2 + s1来排序,然后拼起来。
时间复杂度O(nlgn),空间复杂度O(1)
class Solution {public: string largestNumber(vector<int>& nums) { vector<string> mie; for (auto x: nums) { mie.push_back(to_string(x)); } sort(mie.begin(), mie.end(), cmp); string ans = ""; for (int i = 0; i < nums.size(); ++i) { ans += mie[i]; } while (ans[0] == '0' && ans.length() > 1) ans.erase(0, 1); return ans; }private: static bool cmp(const string& a, const string& b) { return a+b > b+a; }};
阅读全文
0 0
- leetcode
- [leetcode]
- LeetCode
- leetcode
- leetcode
- leetcode:
- leetcode:
- LeetCode
- leetcode
- LEETCODE
- leetcode
- leetCode
- leetcode
- [leetcode]
- LeetCode
- leetcode
- leetcode:
- leetcode
- 7279
- http://www.cnblogs.com/xinxin-csharp/p/6146770.html
- 线程安全与共享资源
- 查找排序算法
- 【Python2.7 学习笔记】Python 基础(四)调试
- LeetCode
- POJ1511 Invitation Cards(SPFA)
- Android关于沉浸式状态栏总结
- Python高级教程之作用域
- js系列教程3-字符串、正则表达式全解
- POJ 3281 Dining(sap模板大法好)
- SQL CREATE TABLE 语句
- 关于ESP8266WIFI转串口的速率问题(含测试数据)
- HDU6092---Rikka with Subset(2017多校联赛:逆向dp)