179. Largest number (use of comparison rules in sort)

Given a list of non negative integers, arrange them such that they form the largest number.

Example 1:

Input: [10,2]
Output: "210"

Example 2:

Input: [3,30,34,5,9]
Output: "9534330"

Note:the result May is very large, so you need to return a string instead of an integer.

class compare(str):    def __lt__(a, b):        return a + b >b + aclass Solution(object):    def largestNumber(self, nums):        """        :type nums: List[int]        :rtype: str        """        res = ‘‘.join(sorted(map(str,nums),key = compare))        return ‘0‘ if res[0]==‘0‘ else res

Konw How to use compare and map

179. Largest number (use of comparison rules in sort)