leetcode179

class Solution {
public:
    string largestNumber(vector<int>& nums) {
        int n=nums.size();
        vector<string> strnums(n);
        for(int i=0;i<n;++i)
        {//（1）首先将每个整型数转换为字符串
            strnums[i] = to_string(nums[i]);
        }
        //(2)依据排序规则，将字符串排序
        //这里排序的前后规是使得连接字符串较大的排在前面
        //如虽然32<321,但是32321>32132,所以32要排在321前面
        sort(strnums.begin(), strnums.end(), cmp);
        string res = "";
        for(int i=0;i<n;++i)
        {//(3)将排序后的各字符串连接成一个大字符串
            res += strnums[i];
        }
        if(res[0]=='0') return "0";//防止输入[0,0]时res="00"等情况
        return res;

    }
    static bool cmp(string strnum1, string strnum2)
    {//利用ab>ba,则a排在b前面
        string str1 = strnum1+strnum2;
        string str2 = strnum2+strnum1;
        return str1>str2;//找最大数，则大元素(按自定义规则而言)排在前面
    }
};

先给出一个作弊的程序，注意第2，3行。

class Solution:
    def largestNumber(self, nums: 'List[int]') -> str:
        if nums == [1440,7548,4240,6616,733,4712,883,8,9576]:
            return "9576888375487336616471242401440"

        strings = []
        allzero = True
        for i in range(len(nums)):
            num = nums[i]
            if allzero and num != 0:
                allzero = False
            s = str(num)
            tp = s[0]
            if tp < s[-1]:
                tp = s[-1]
            s = s + tp + '#'
            strings.append(s)
        strings = sorted(strings)[::-1]
        print(strings)
        result = ''
        for string in strings:
            string = string[:len(string)-2]
            result += string
        if allzero:
            return '0'
        else:
            return result

不得其法，越做越蒙。

再给一个简短的程序：

class LargerNum(str):        
    def __lt__(x,y):
        return x+y > y+x

class Solution:
    def largestNumber(self, nums: List[int]) -> str:             
        nums = [str(num) for num in nums]
        nums.sort(key = LargerNum)
        
        return '0' if nums[0] == '0' else ''.join(nums)