【C++】LeetCode 179. Largest Number
来源:互联网 发布:js dom编程艺术 pdf 编辑:程序博客网 时间:2024/06/05 19:15
题目:
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.
解析:
这道题目考的是数字的组合,其实是考的数字的排序。排序的原则是两个数字怎么组合比较大。比如3和34该怎么排序,只需要考虑334大还是343大则可以确定排序的准则。
排序后然后组合到一起即可。这题的技巧也可以作为比较两个数字组合在一起哪个大的方法。
代码:
class Solution {public: static bool cmp(int a,int b) { return to_string(a)+to_string(b)>to_string(b)+to_string(a); } string largestNumber(vector<int>& nums) { sort(nums.begin(),nums.end(),cmp); string str; for(auto num:nums) str+=to_string(num); for(auto it=str.begin();it!=str.end()-1;) if(*it=='0')str.erase(it); else break; return str; }};
0 0
- 【C++】LeetCode 179. Largest Number
- [LeetCode]179.Largest Number
- LeetCode 179. Largest Number
- [leetcode] 179.Largest Number
- [LeetCode]179. Largest Number
- 179. Largest Number LeetCode
- leetcode 179. Largest Number
- LeetCode 179. Largest Number
- [leetcode] 179. Largest Number
- leetcode.179. Largest Number
- LeetCode-179.Largest Number
- LeetCode - 179. Largest Number
- [LeetCode] 179. Largest Number
- LeetCode 179. Largest Number
- LeetCode 179. Largest Number
- [LeetCode]179. Largest Number
- LeetCode 179. Largest Number
- Leetcode 179. Largest Number
- js报错(小细节)
- 艺术之旅【1】-印象派与莫奈
- 冒泡排序js
- 1015. 德才论 (25)
- 实战函数式编程:使用Ramda.js
- 【C++】LeetCode 179. Largest Number
- MySql的基本操作
- [神经网络与深度学习][计算机视觉]SSD编译时遇到了json_parser_read.hpp:257:264: error: ‘type name’ declared as function ret
- 1016. 部分A+B (15)
- #1015 : KMP算法 裸kmp
- 服务器--使用WordPress搭建个人博客
- C语言补充学习
- web.js.this详解
- 1017. A除以B (20)