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.

解题思路：

这一题给出一个数组，然后进行排序使得他们组成的字符串是一个最大的数字。一看这题就知道需要进行排序，但是怎么排序呢？肯定不能从大到小排序，比如给出一个9，11，如果从大到小排序就是119，但是正确答案应该是911，因此我们需要一种比较大小的规则。假设对于两个数a和b，如果长度相等那么只需要比较大小就可以了；如果长度不相等的话，应该对长度小的那个数进行补全，补全的方法是让长度的小的数拷贝到空缺的地方，比如34，3421345，则34要变成3434343，这样进行比较的话就是3434343>3421345,所以34在前面，即结果是343421345而不是342134534。

  但是上面的比较操作起来会比较复杂，其实我们可以使用更简单的方法来比较。通过比较ab和ba的大小，来判断谁在前面，这样再进行sort函数调用就可以了，复杂度是0(NlgN),代码如下：

这里存在两个问题，第一个是如果输入全为0，则只需要输出0。第二个是如果比较函数中写成a+b≥b+a，则如果输入全为0，就会runtime error，到现在我也不知道为什么会这样，如果有谁知道，欢迎留言。

bool cmp(string a,string b)
{
    if(a+b>b+a)return true;
    else return false;

}


class Solution {
public:
    string largestNumber(vector<int>& nums) {
        
         vector<string> n(nums.size());
        stringstream stream;
        for(int i=0;i<nums.size();++i)
        {
            stream << nums[i];
            stream >> n[i];
            stream.clear();
            
  
        }
        sort(n.begin(),n.end(),cmp);
        string temp;
        for(int i=0;i<n.size();++i)temp+=n[i];
        if(temp[0]=='0')return "0";
        return temp;
    }
};