【最大数】python刷题记录

R3-字符串算法

class Solution:
    def largestNumber(self, nums: List[int]) -> str:
        def sort_rule(a,b):
            x,y=a+b,b+a
            if x<y:
                return 1
            elif x>y:
                return -1
            else:
                return 0         
        strs=[str(num) for num in nums]
        #自定义规则中已经完成了倒序
        strs.sort(key=cmp_to_key(sort_rule))
        if strs[0]=="0":
            return "0"
        return "".join(strs)
        

 

ps:

python中sort的自定义规则

比较两个字符串的拼接优先顺序 

        def sort_rule(a,b):
            x,y=a+b,b+a
            if x<y:
                return 1
            elif x>y:
                return -1
            else:
                return 0