LeetCode OJ 之 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.
给定一个非负整型数组，重新组合它们使得结果最大。
注意：使用字符串存储最大的数字，防止溢出。

思路：

使用sort函数，自定义比较函数。

题目：

class MyGreat
{
public:
bool operator()(const int x ,const int y)  //自定义比较函数
{
string s1 = to_string(x) + to_string(y);
string s2 = to_string(y) + to_string(x);
return (s1.compare(s2) > 0);
}
};
class Solution {
public:
string largestNumber(vector<int>& nums)
{
sort(nums.begin() , nums.end() , MyGreat());
string result;
if(nums.empty())
return result;
for(int i = 0 ; i < nums.size() ; i++)
{
result += to_string(nums[i]);
}
if(result[0] == '0')    //如果首位为0,说明所有数字都是0，则返回0即可。
return "0";
else
return result;
}
};