C++刷LeetCode（179. 最大数）【sort】

糖逗

题目描述：

1. 给定一组非负整数，重新排列它们的顺序使之组成一个最大的整数。
   
2. 
   
3. 示例 1:
   
4. 
   
5. 输入: [10,2]
   
6. 输出: 210
   
7. 示例 2:
   
8. 
   
9. 输入: [3,30,34,5,9]
   
10. 输出: 9534330
    
11. 说明: 输出结果可能非常大，所以你需要返回一个字符串而不是整数。
    
12. 
    
13. 来源：力扣（LeetCode）
    
14. 链接：https://leetcode-cn.com/problems/largest-number
    
15. 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

复制代码

1. class Solution {
   
2. public:
   
3.     string largestNumber(vector<int>& nums) {
   
4.         sort(nums.begin(), nums.end(), [](int&a, int&b){
   
5.             string temp1 = to_string(a);
   
6.             string temp2 = to_string(b);
   
7.             return temp1 + temp2 > temp2 + temp1;
   
8.         });
   
9.         if(nums[0] == 0)return "0";
   
10.         string res;
    
11.         for(auto cha : nums){
    
12.             res += to_string(cha);
    
13.         }
    
14.         return res;
    
15.     }
    
16. };

复制代码