算法设计与应用基础系列6
2017-06-10 22:42
302 查看
Largest Number
Given a list of non negative integers, arrange them such that they form the largest number.
For example, given
Note: The result may be very large, so you need to return a string instead of an integer.
给定一个非负整数列表,将它们排列成最大数。
例如,给定[ 3,30,34,5,9 ],最大形成数是9534330。
注意:结果可能非常大,所以需要返回一个字符串而不是一个整数。
这题有些许的难度,需要用到向量以及sort函数,如果能熟练掌握的话那么这题也比较简单。
class Solution {
public:
string largestNumber(vector<int> &num) {
vector<string> arr;
for(auto i:num)
arr.push_back(to_string(i));
sort(begin(arr), end(arr), [](string &s1, string &s2){ return s1+s2>s2+s1; });
string res;
for(auto s:arr)
res+=s;
while(res[0]=='0' && res.length()>1)
res.erase(0,1);
return res;
}
};
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.
给定一个非负整数列表,将它们排列成最大数。
例如,给定[ 3,30,34,5,9 ],最大形成数是9534330。
注意:结果可能非常大,所以需要返回一个字符串而不是一个整数。
这题有些许的难度,需要用到向量以及sort函数,如果能熟练掌握的话那么这题也比较简单。
class Solution {
public:
string largestNumber(vector<int> &num) {
vector<string> arr;
for(auto i:num)
arr.push_back(to_string(i));
sort(begin(arr), end(arr), [](string &s1, string &s2){ return s1+s2>s2+s1; });
string res;
for(auto s:arr)
res+=s;
while(res[0]=='0' && res.length()>1)
res.erase(0,1);
return res;
}
};