179. Largest Number 排成最大的数字(重要!)
来源:互联网 发布:mac铁锈红怎么涂 编辑:程序博客网 时间:2024/06/11 11:30
https://leetcode.com/problems/largest-number/
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.
注意两点:1.比较函数不是直接比较两个string的大小
因为30>3,但是3却因为放在前面;所以因为比较字符串组合起来的大小;
2.注意首位有0的情况
class Solution {public:struct cmp{bool operator()(const string& a, const string& b)const{string ab = a + b;string ba = b + a;return ab > ba;}//注意这个比较函数};string largestNumber(vector<int>& nums) {int len = nums.size();if (len == 0){return "";}vector<string> strNums(len);for (int i = 0; i < len; i++){strNums[i] = to_string(nums[i]);}sort(strNums.begin(), strNums.end(), cmp());string res;for (int i = 0; i < len; i++){res.append(strNums[i]);}//[0,0]的情况while (res.size()>1 && res[0]=='0'){res = res.substr(1);}return res;}};
0 0
- 179. Largest Number 排成最大的数字(重要!)
- leetcode179-Largest Number(把数组排成最大的数)
- Largest Number(最大数字)
- LeetCode OJ 之 Largest Number (最大的数字)
- LeetCode--Largest Number(最大数字)Python
- LeetCode 179. Largest Number(最大数)
- leetcode_[python/C++] 179. Largest Number(数字组合成最大数)
- Leetcode 179 Largest Number 构造最大数字
- Leetcode 179 Largest number (最大的数字 和最小的数字)
- Largest Number 拼凑成最大的数
- Leetcode (8) Largest Number (剑指offer 33题 把数组排成最小的数)
- *[Lintcode]Largest Number 最大数
- [lintcode]最大数 Largest Number
- 179. Largest Number 将一组数据调整成数值最大的整数字符串
- 查找数组中最大的两个数(Find two Largest Number)
- 184.Largest Number-最大数(中等题)
- LeetCode *** 179. Largest Number (sort的使用。。。)
- [LeetCode]179.Largest Number
- iOS开发,多线程GCD
- 栈的属性和buf的地址增长方向
- Ubuntu终端常用的快捷键
- 【一步一个脚印】Tomcat+MySQL为自己的APP打造服务器(2-3)Servlet连接MySQL数据库
- @SuppressWarnings
- 179. Largest Number 排成最大的数字(重要!)
- 相似图片搜索原理
- 实参求值的副作用
- 转:用grunt搭建自动化的web前端开发环境-完整教程
- bzoj3505(排列组合)
- 2016.6.26考试
- java学习之一(一点简介)
- 自定义Indicator
- convert命令FAT32转NTFS(不影响硬盘数据)