[LeetCode]Largest Number

题目描述：

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.

解题思路：

1. 题目要求用所给的整数排出最大的数；

2. 基本的思想是使用排序的办法，按照一定的方法把所给出的整数排序，排序后的结果按顺序连起来就是最大的整数。

3. 使用的排序是快排函数sort，重载sort使用自己设计的排序方案：对所给的2个整数进行1+2和2+1的字符串连接，找出其中字符串大的连接方式。

解题代码：

class Solution {
public:
    bool static get_large(int num1, int num2)
    {
        string s1 = to_string(num1) + to_string(num2);
        string s2 = to_string(num2) + to_string(num1);
        
        return (s1.compare(s2) > 0);
    }
    string largestNumber(vector<int> &num) {
        string result = "";
        sort(num.begin(), num.end(), get_large);
        for(int i = 0; i < num.size(); i++)
        {
            result += to_string(num[i]);
        }
        
        if(result[0] == '0')return "0";
        return result;
    }

};