leetcode 179.最大数量 【数组组成最大数】

给定一个非负整数的列表，安排它们形成最大的数字。

例如，给定[3, 30, 34, 5, 9]的最大的数字是9534330。

注意：结果可能非常大，因此您需要返回一个字符串而不是整数。

如152  和11

15211>11152,则152排在11前面，以此两两比较，确定每个数的位置

C++代码

struct{    bool operator()(string a,string b)    {        string c1=a+b;        string c2=b+a;        return c1>c2;    }}cmp;class Solution {public:    string largestNumber(vector<int>& nums) {        if(nums.size()==0)        return "";      vector<string> num_str;      for(int i=0;i<nums.size();i++)          num_str.push_back(to_string(nums[i]));      std::sort(num_str.begin(),num_str.end(),cmp);      string rest1="";      for(int i=0;i<num_str.size();i++)      rest1+=num_str[i];      if(rest1[0]=='0')      return "0";      else      return rest1;    }};