LeetCode179—Largest Number
来源:互联网 发布:淘宝付了定金已下架 编辑:程序博客网 时间:2024/05/28 01:34
原题
原题链接
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的比较的特性,对于数组中的两个元素a,b来说,在最终的最大字符串中,他们的最终位置只有可能两种情况,XXXaXXXbXX
或者是XXXbXXXaXX
,也就是说不是a在b前面就是b在a前面,这取决于把a、b组合在一起组成的“数”谁更大。
a和b都是string 类型
如果a+b> b+a 则 a在b前面。
因此我们可以按照这个比较规则将数组进行排序,用STL sort写一个简单的比较函数即可。
代码
bool comp(const string&s1,const string &s2){ return s1+s2>s2+s1;}//比较函数class Solution{ public: string largestNumber(vector<int>& nums) { vector<string>vec; for(int i=0;i<nums.size();++i) { vec.push_back(std::to_string(nums[i])); } sort(vec.begin(),vec.end(),comp); string res; for(int i=0;i < vec.size();++i) { res+=vec[i]; } //以下代码为了去除前导的0,排除[0,0]这种case int j=0; while(res[j]=='0'&&res[j+1]=='0') { res.erase(res.begin()); } return res; }};
1 0
- LeetCode179—Largest Number
- LeetCode179:Largest Number
- LeetCode179:Largest Number
- [LeetCode179] Largest Number
- Leetcode179: Largest Number
- leetcode179~Largest Number
- leetcode179. Largest Number
- leetcode179-Largest Number(把数组排成最大的数)
- LeetCode—Largest Number
- leetcode——Largest Number
- Algorithms—179.Largest Number
- Largest Number
- Largest Number
- Largest Number
- Largest Number
- Largest Number
- Largest Number
- Largest Number
- 队列
- noip 2015 普及 第四题 推销员 stl之priority_queue
- 一个非常易懂Git教程
- 59. Spiral Matrix II
- C语言数学函数ceil(), floor(), round()
- LeetCode179—Largest Number
- CSS简单代码
- 2016-12-14-记事本第一天
- Security solution for TO C TO B
- 【流媒体|从入门到出家】:流媒体协议—HTTP
- 姓名首字母解析
- LeetCode 419. Battleships in a Board
- Inset Drawable
- OJ.麦兜翻煎饼